【蓝桥杯】修剪灌木

问题描述：

样例：

AC界面：

 

题解过程：

当N=1时，比较特殊：最高高度为 2*N-2

其他情况时，第 i 颗树的最高高度就等于max(距离第一棵树的距离，距离最后一棵树的距离)*2

算法实现：

//修剪灌木 
#include <bits/stdc++.h>
using namespace std;
int len[10005];
int main()
{
	int n;
	cin>>n;
	if(n==1) {
		//情况特殊 
		len[1]=1;
	}
	else {
		len[1]=2*n-2;
		for(int i=2;i<=n;++i)
		{
			len[i]=max(i-1,n-i)*2;
		}
	}
	for(int i=1;i<=n;++i)
	{
		cout<<len[i]<<endl;
	}
	return 0;
} 

开开心心记录一下