Luogu P1969 [NOIp提高组2013]积木大赛

---

题目描述 传送门

---

一道水题搞了半个多小时，无语了…
这道题告诉我：NOIp第一题一定不要想复杂，不要脑子抽了！！！
仔细想想可以发现这样做：从前往后扫，如果当前积木高度大于上一个积木高度$h>h_{last}$答案增加$h_{last}-h$。

代码

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