Codeforces-Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2)-E. Buy Low Sell

思路：很巧妙的贪心+优先队列。对于每天的股票，可以预先将其加入优先队列Q(小的优先），表示每次买入价格最小的股票。每天加入两个当天的股票价格，其中一个是用来其自身的买入，而另一个是用来做转移的。例如3 6 7 12，在买3,6而卖7,12时为最优价值10，而对于3，首先遇到6因此卖出，此时ans+=6-3,而3则转变成了6存贮在优先队列中，他可以在从6转换成7，而6本身也可以转换成12，因此在优先队列中加入两个当天股票价格。而每天都当做买入队列中最小价格的股票，卖出当天的股票。

Code :

#include<iostream>
#include<queue>
using namespace std;
typedef long long LL;

int n;
priority_queue<int,vector<int>,greater<int>> Q;

int main()
{
	ios::sync_with_stdio(false);
	cin>>n;
	LL ans=0;
	for(int i=0,x;i<n;++i)
	{
		cin>>x;
		Q.push(x);	Q.push(x);
		ans+=x-Q.top();	Q.pop();
	}
	cout<<ans<<endl;
	
	return 0;
}