题意
对于一个序列,找出两个数i,j(1≤i<j≤n),使得a[j]-a[i]最大
题解
找到前i位的最大值,用第i位的数去减,取max即可
调试记录
无
#include <cstdio>
#include <algorithm>
#define INF 0x3f3f3f3f
using namespace std;
int Min = INF, n, ans = -INF;
int main(){
scanf("%d", &n);
for (int x, i = 1; i <= n; i++){
scanf("%d", &x);
Min = min(Min, x);
ans = max(ans, x - Min);
}
printf("%d\n", ans);
return 0;
}