Open Credit System UVA - 11078(暴力维护一个前缀最大值)

Open Credit System UVA - 11078

题意：

给你一个长度为n的整数序列，找出两个整数$A_i$和$A_j$ $(i<j)$，使得 $A_i-A_j$尽量大。

思路：

1. 暴力遍历，遍历时，维护$A_i$的最大值即可。
2. 顺便更新答案。

AC

#include <iostream>
#include <bits/stdc++.h>
#define For(i,x,y) for(int i=(x); i<=(y); i++)
#define fori(i,x,y) for(int i=(x); i<(y); i++)
#define rep(i,y,x) for(int i=(y); i>=(x); i--)
#define mst(x,a) memset(x,a,sizeof(x))
#define pb push_back
#define sz(a) (int)a.size()
#define mp make_pair
#define fi first
#define se second
using namespace std;
typedef long long ll;
typedef pair<int,int>pa;
typedef pair<ll,ll>pai;
int main()
{
    //ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int tt; scanf("%d", &tt);
    while(tt--){
        int n; scanf("%d", &n);
        int mx = -1e9, x, ans = -1e9;
        For(i,1,n){
            scanf("%d", &x);
            if(i!=1)ans = max(ans,mx-x);
            mx = max(x,mx);
        }
        printf("%d\n", ans);
    }
    return 0;
}