uva 11078 open credit system（思维题）

链接：https://vjudge.net/problem/UVA-11078

题意：找出前面的数最多能比后面的数大多少（可为负数）。

维护前面的最大值，然后挨个过维护最大值和最大ans值。

#include<iostream>
#include<stdio.h>
using namespace std;

int main()
{
    int n,r[100005];
    cin>>n;
    while(n--)
    {
        int m;
        cin>>m;
        for(int i=0;i<m;i++)
            scanf("%d",&r[i]);
        int maxn=r[0],ans=r[0]-r[1];
        for(int i=1;i<m;i++)
        {
            ans=max(maxn-r[i],ans);
            maxn=max(maxn,r[i]);
        }
        printf("%d\n",ans);
    }
    return 0;
}