第十三届蓝桥杯省赛D：修建灌木（思维）

分析：我们很显然能够想到的一件事第i棵树的高度就是就是我们两次对第i棵树修建的间隔，而这显然是分为两种情况，一种是向右修剪到第n棵树后后再返回直到第i棵树，这种情况对应的间隔是2*（n-i），还有一种是向左修剪到第一棵树后再返回直到第i棵树，这种情况对应的间隔是2*(i-1)，对这两种情况取一个最大值即可得到答案。不用忘记特判n等于1的情况，答案是1.

下面是代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<map>
#include<set>
using namespace std;
const int N=100030;
int a[N],b[N];
int main()
{
	int n;
	scanf("%d",&n);
    if(n==1)
    {
        puts("1");
        return 0;
    }
	for(int i=1;i<=n;i++)
	{
		a[i]=(i-1)*2;
		b[i]=(n-i)*2;
	}
	for(int i=1;i<=n;i++)
		printf("%d\n",max(a[i],b[i]));
	return 0;
}