#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;
}
ALDS1_1_D:MaximumProfit
最新推荐文章于 2020-08-03 18:29:39 发布