洛谷 #T2061. 最大差值

版权声明：转载请注明出处 https://blog.csdn.net/qq_41593522/article/details/83993845

题意

对于一个序列，找出两个数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;
}