淘宝盖楼
原题链接https://nuoyanli.com/contest/32/problem/I
对于数据一个个遍历,记录选取过的数中的最大值,然后与剩下的值比较是否选取,选取后更新最大值。
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
long long n;
scanf("%lld",&n);
long long max=0,i,sum=0;
long long a;
for(i=0;i<n;i++)
{
scanf("%lld",&a);
if(a>=max)
{
sum+=a;
max=a;
}
}
printf("%lld",sum);
return 0;
}