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

---

题目描述 传送门

---

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