作业之考试n

最新推荐文章于 2022-11-30 14:42:42 发布

原创最新推荐文章于 2022-11-30 14:42:42 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种遍历数组并计算元素差值之和的方法。对于数组中的每个元素，如果当前元素大于前一个元素，则将差值累加到总和中。此方法适用于需要计算递增部分总和的场景。

在这里插入图片描述
遍历，比前一个大加差值，小不用管，

#include<bits/stdc++.h>
using namespace std;
int ha[100010];
int n;
long long m;
int main(){
//	freopen("road.in","r",stdin);
//	freopen("road.out","w",stdout);
	scanf("%d",&n);
	for(int z=1;z<=n;++z) scanf("%d",&ha[z]);
	for(int z=1;z<=n;++z) if(ha[z]>ha[z-1]) m+=(ha[z]-ha[z-1]);
	printf("%lld",m);
}