UVa 11078 - Open Credit System（维护最大值）

发表于 分类于 ， ， Disqus：

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

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博客，格式可能有所偏差。 **