题目:
给一个长度为n的整数列A0 A1 A2 A3 An-1,找出两个整数Ai和Aj,使得Ai -Aj 尽量大。
最简单的思想就是二指针 我们可以优化到O(1)直接输入判断
const int MAX=10001;
int main(){
int t;
cin>>t;
while (t--) {
int n;
cin>>n;
int x;
cin>>x;
int m=x;
n--;
int ans=-INF;
while (n--) {
cin>>x;
ans=max(ans,x-m);
m=max(m,x);
}
cout<<ans<<endl;
}
}