1. 程式人生 > >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; } }