积木大赛（NOIP2013）

传送门
别看这一题比较水，但还是要动动脑子的。
事实上，我们只需要关注峰值就可以了。
为什么？
因为对于非峰值的高度，我们在搭建他附近的峰值的时候，可以顺便把他处理掉。
所以峰值很关键。
那么我们怎么计算呢？
先找出峰值，再计算？
没必要。
我们利用差分数组的思想就好了。
如果当前的这个高度比前面一个高度高，那么我们把答案加上他们的高度差即可。
如果他是峰值，那正好；如果不是，那么这一段也是要被计入后面一个峰值的。
代码如下：

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main(){
    int n;
    scanf("%d",&n);
    int ans=0,last=0; 
    int x;
    for(int i=0;i<n;i++){
        scanf("%d",&x);
        if(x>last){
            ans+=x-last;
        }
        last=x;
    }
    printf("%d",ans);

    return 0;
}