如果这一个的高度大于上一个的高度即a[i]>a[i-1]，那么这一个比上一个就要多a[i]-a[i-1]次。
反之对答案没有影响。
#include<iostream> #include<cstdio> #include<cstring> #define maxn 100500 using namespace std; int n,a[maxn]; int main() { scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d",&a[i]); int ans=0; for (int i=1;i<=n;i++) if (a[i]>a[i-1]) ans+=a[i]-a[i-1]; printf("%d\n",ans); return 0; }
原文：http://www.cnblogs.com/ziliuziliu/p/5410602.html