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 ·
413 阅读 ·
0 评论