原题链接：https://www.luogu.org/problem/show?pid=1969
将高度看成一个序列，当出现下降的时候，就将操作次数加上一个记录的层数，然后记录这时的高度，继续向下读入
不过需要注意加上最后的高度。防止最后是一个单调上升。。。
为什么这样是对的呢，因为这样操作是从右向左操作的，左边的高度已知，并且之前的已经处理好。
#include<cstdio> int n,h[100015],t,ans; void read(int &y) { y=0;char x=getchar(); while(x<‘0‘||x>‘9‘) x=getchar(); while(x>=‘0‘&&x<=‘9‘) { y=y*10+x-‘0‘; x=getchar(); } } int main() { read(n); for(int i=1;i<=n;i++) { read(h[i]); if(h[i]<h[i-1]) { ans+=h[i-1]-t; t=h[i]; } } printf("%d",ans+h[n]-t); return 0; }
原文：http://www.cnblogs.com/zeroform/p/7553507.html