Aizu ALDS1_1_D Maximum Profit
题意:给你一串数,让你找到这串数字中后面的数减前面的数差值最大的那个值。
做法:从头到尾扫一遍,每次执行2个操作
先维护到目前为止的最优值MAX = max(MAX,a[i] - MIN);
然后再更新到目前为止的最小值MIN = min(MIN,a[i]);#include <bits/stdc++.h>
#define _ ios_base::sync_with_stdio(0);cin.
原创
2016-11-29 12:23:35 ·
428 阅读 ·
0 评论