案例九：修剪灌木

分析：

对于第i棵灌木而言，第一次被修剪时高度为i，因为最开始从左往右进行修剪，当修剪到第i棵灌木时，它的高度为i；之后要么是从左往右修剪第i棵灌木，要么是从右往左修剪第i棵灌木 

当从左往右修剪完第i棵灌木，从这次修剪到下一次修剪时，需要经过i+1,i+2,…,n-1,n,n-1,…,i,时间为2(n-i)天，第棵灌木高度为2(n-i)
当从右往左修剪完第i棵灌木，从这次修剪到下一次修剪时，需要经过i-1,i-2,…,2,1,2,…,i,时间为2(i-1)天，第棵灌木高度为2(i-1)
因此，第i棵灌木的最大高度为max(2(i-1),2(n-i))
根据这个结论再用for循环可以求出每棵灌木的最大高度

代码如下：

#include<iostream>
using namespace std;

int main()
{
  int N; cin >> N;
  for(int i=1;i<=N;i++)
    cout << max(i-1, N-i)*2 <<endl;
}