11078 Open Credit System(找出序列中的最大的差 a-b a在b左边)

/* 很简答的一道题 优化到 O(n)的复杂度 每一次输入一个值后记录当前最大的arr[i] 然后如果减去新的
值 比ans大了 就更新ans 如果新的值比arr[i] 大了 就更新maxi*/

 

#include<iostream>
#include<cstdio>
using namespace std;

const int maxn=100005;
int arr[maxn];
int main()
{
    int T;scanf("%d",&T);
    int n,i,j ;
    while(T--)
    {
        int maxi,ans=-(1<<30);
        scanf("%d",&n);
        for(i=0;i<n;++i)
        {
            scanf("%d",&arr[i]);
            if(i==0)
            maxi=arr[i];
            else
            {
                if(maxi-arr[i]>ans)
                ans=maxi-arr[i];
                if(arr[i]>maxi)
                maxi=arr[i];
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}