题目大意:
求A[i]-A[j]的最大值,i
#include <iostream>
using namespace std;
#include <stdio.h>
#include <cstring>
int A[100005];
int main() {
int T,n,maxx;
scanf("%d",&T);
while(T--) {
memset(A,0,sizeof(A));
scanf("%d",&n);
for(int i = 0 ; i < n; i++)
scanf("%d",&A[i]);
maxx = A[0] - A[1];
int maxai = A[0];
// for(int i = 0 ; i < n - 1; i++) {
for(int j = 1; j < n; j++) {
maxx = max(maxx,maxai - A[j]);
maxai = max(maxai,A[j]);
}
printf("%d\n",maxx);
}
return 0;
}