版权声明:本文为博主原创文章。 https://blog.csdn.net/qq_37657307/article/details/84194547
水题不详写
从头到尾扫一遍,如果后一个比前一个大就把差值加入答案。
#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;
}