uva11078

思路：保存到当前位置的最大值

#include<iostream>#include<algorithm>using namespace std;const int maxn=100000;int stu[maxn],N;int main(){    int t;    cin>>t;    while(t--)    {        cin>>N;        for(int i=0;i<N;i++)        cin>>stu[i];        int ans=stu[0]-stu[1];        int max1=stu[0];        for(int i=1;i<N;i++)        {            ans=max(ans,max1-stu[i]);            max1=max(max1,stu[i]);        }        cout<<ans<<endl;    }    return 0;}