指南第一章 例题18 UVA 11078 Open Credit System（扫描，维护最大值）

题目链接：http://7xjob4.com1.z0.glb.clouddn.com/b4ea9368799f989c139c1843a4b5bcdf

中文题意：给一个长度为n的整数序列A0,A1,…….An-1，找出两个整数Ai和Aj（i< j），使得Ai-Aj尽量大。

【输入格式】
输入第一行为数据组数T(T<=20)。每组数据的第一行为整数的个数n（2<=n<=100000）;
以下n行，每行为一个绝对值不超过150000的整数。
【输出格式】
对于每组数据，输出Ai-Aj的最大值。
下面是AC代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int a[100005];
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int num;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        int ans=a[0]-a[1];
        int maxn=a[0];//maxn动态维护数组中的最大值
        for(int i=1;i<n;i++)
        {
            ans=max(ans,maxn-a[i]);
            maxn=max(maxn,a[i]);//maxn 要比ans更新的晚，至于为什么，就是为了i<j
        }
        printf("%d\n",ans);
    }
    return 0;
}