【NOIP2018】铺设道路

题目链接

水题不详写

从头到尾扫一遍，如果后一个比前一个大就把差值加入答案。

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
int n,a[100005],ml;
long long ans;
int main()
{
    //freopen("road.in","r",stdin);
    //freopen("road.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
        ml=min(ml,a[i]);
        if(ml<a[i])
        {
            ans+=a[i]-ml;
            ml=a[i];
        }
    }
    printf("%lld\n",ans);
    return 0;
}