【NOIP2018】铺设道路

题目链接

水题不详写

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

#include
#include
#include
#include
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