题目链接

解题思路：
本题需要注意的是树是白天长，然后爱丽丝傍晩对某棵树进行修剪，也就是说树高度是可能在白天达到最大值而在傍晩变成0。我一开始也有一个误区，以为是要修剪的那棵树当天就变成0而不能生长，其实是先生长再修剪。

另外一个需要考虑的就是树的高度啥时候变最大呢？
不难理解，肯定是爱丽丝剪完这棵树，再长到她下次继续来修剪之前啦，可能有同学会问：如果是最后一棵树也是这样吗？答案是是的，它在第一次被修剪前是经过爱丽丝走一趟嘛，但是如果被修剪完再到下次被修剪前，爱丽丝要走两趟（向右再向左，加上第一次到该数，一共3趟）。

最后一个难点就是如何保证每棵树都是被修剪了2次
其实也很好想，采用极端思维，考虑第一棵树和最后一棵树，中间的情况都是在这两棵树之间的。
第一棵树：爱丽丝向右一趟，再向左一趟
第二棵树：爱丽丝向右一趟，再向左一趟，再向右一趟
所以三次循环就可以保证所有数都被剪了两次

而这三次循环中我们就可以统计出所有的树高最大值了

#include 
#include 
void grow(int arr[], int n)//白天到傍晩所有树长了1cm
{for (int i = 0;i < n;i++){arr[i]++;}
}
void cut(int arr[],  int i)//爱丽丝傍晩对第i棵树进行修剪
{arr[i] = 0;
}
void Max(int arr[], int crr[], int n)
{for (int i = 0;i < n;i++){if (arr[i] > crr[i]){crr[i] = arr[i];}}
}
int main(int argc, char *argv[])
{// 请在此输入您的代码int n = 0;scanf("%d", &n);int i = 0;//标记爱丽丝当前位置int arr[3] = { 0 };//n棵树,arr[i-1]表示第i棵树当前高度int crr[3] = { 0 };//crr[i-1]表示第i棵树的最大高度//一棵树长最高也就是当天被修剪之后开始长到下次被修剪之前//所以最多循环3次即可（第一次向右，第二次向左，第三次再向右）//第一个树2次循环就可以长最高//最后一棵树需要爱丽丝剪完向左再向右（加上第一次到该树一共3次）for (i = 0;i < n;i++){grow(arr, n);//白天到傍晩所有树长了1cmMax(arr, crr, n);//当前所有树最高多少cmcut(arr, i);//爱丽丝傍晩对第i棵树进行修剪}for (i = n - 2;i >= 0;i--){grow(arr, n);//白天到傍晩所有树长了1cmMax(arr, crr, n);//当前所有树最高多少cmcut(arr, i);//爱丽丝傍晩对第i棵树进行修剪}for (i = 1;i < n;i++){grow(arr, n);//白天到傍晩所有树长了1cmMax(arr, crr, n);//当前所有树最高多少cmcut(arr, i);//爱丽丝傍晩对第i棵树进行修剪}for (i = 0;i < n;i++){printf("%d\n", crr[i]);}return 0;
}