积木大赛

做题又不动脑子,看到普及-直接上模拟,活该80分

维护一些单调不上升的序列,答案每次加上次序列第一个减去上一个序列最后一个

轻松解决模拟中遇到的问题

#include<iostream>
#include<cstdio>
using namespace std;
int h,s,ans;
int main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        cin>>h;
        if(h>s) ans+=h-s; 
        s=h;
    }
    cout<<ans<<endl;
    return 0;
} 

 

posted @ 2018-08-02 21:51  lcan  阅读(153)  评论(0编辑  收藏  举报