思路:保存到当前位置的最大值
#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;
}