UVa 11078 - Open Credit System(维护最大值)

最大相对差问题。维护区间最大值计算。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
int t;
scanf("%d",&t);
while(t--){
int n,cur,maxa,ans=-300010;
scanf("%d%d",&n,&maxa);
for(int i=1;i<n;++i){
scanf("%d",&cur);
ans=max(ans,maxa-cur);
maxa=max(maxa,cur);
}
printf("%d\n",ans);
}
return 0;
}

** 本文迁移自我的CSDN博客,格式可能有所偏差。 **