UVA 11078 Open Credit System(掃描,維護最大值)
阿新 • • 發佈:2019-01-09
題意:給定長度為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;
}
}