《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_D Maximum Profit
第二章
ALDS1_1_D Maximum Profit
题目是日文,看不懂的可以chrome浏览器翻译。参考书中题解,每次更新最小值的做法让我比较惊讶,比较6的一点。
同时自己也做了一点点修改,去掉了存储数组,直接计算。
#include <iostream>
#include <algorithm>
using namespace std;
//static const int MAX = 200000;
int main() {
int R,n;
cin>>n;
int maxv=-2000000000;
int minv;
cin>>minv;
for(int i=1;i<n;i++){
cin>>R;
maxv=max(maxv,R-minv);
minv=min(minv,R);
}
cout<<maxv<<endl;
return 0;
}