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;
}