ALDS1_1_D:MaximumProfit

题目地址

#include<iostream>
#include <algorithm>

using namespace std;
// 算法思路：
// 遍历所有价格，维护当前利润的最大值和历史价格的最低值
// 当前利润的最大值 = max(当前价格 - 历史价格最小值， 上一次的利润最大值)
// 历史价格最低值 = min(当前价格， 上一次的历史价格最小值)
int main(){
    int maxv, minv;
    int n, m;
    int a, b;
    cin>>n>>a>>b;
    minv = min(a, b);
    maxv = b - a;
    for (int i = 2; i < n; i++){
        cin>>m;
        maxv = max(maxv, m -minv); // 保存当前利润的最大值
        minv = min(minv, m); // 更新历史价格最小值
    }

    cout<<maxv<<endl;
}