UVA 11078 Open Credit System（扫描，维护最大值）

本文主要是介绍UVA 11078 Open Credit System（扫描，维护最大值），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：给定长度为n的整数数列{Ai}，找出两个整数ai和aj（i

    for(int i=1;i<n;i++){ans=max(ans,maxx-a[i]);maxx=max(maxx,a[i]);}

代码为：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{int t;cin>>t;int a[100010];while(t--){int n;cin>>n;for(int i=0;i<n;i++)cin>>a[i];int maxx=a[0];int ans=-0x3f3f3f3f;for(int i=1;i<n;i++){ans=max(ans,maxx-a[i]);maxx=max(maxx,a[i]);}cout<<ans<<endl;}
}

这篇关于UVA 11078 Open Credit System（扫描，维护最大值）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---