51NOD--2206.低买高卖（贪心）

考虑股票市场上的某一只股票，一共有 n 天。
对于第 i 天，B 君知道股票的价格是每单位 a[i]元
在每一天，B 君可以选择买入一个单位的股票，或卖出一个单位的股票，或者什么都不做。
刚开始 B 君有无穷多的钱，但是没有任何股票。问 n 天之后 B 君最多可以赚多少钱。

输入

第一行一个整数n表示天数。(1 <= n <= 200000，1 <= a[i] <= 10000)
接下来一行n个整数，表示每天的价钱。

输出

一行一个整数表示最多可以赚的钱数。

数据范围

(1 <= n <= 200000，1 <= a[i] <= 10000)

输入样例

9
10 5 4 7 9 12 6 2 10

输出样例

20

 用优先队列（小根堆）来存放每天的股票的价格，为什么要放入两次呢？因为可能我们杠放入的这个数就是小根堆里的队头元素，即最小的元素，那么在下面直接就被弹出了，为了防止这样，我们要放入两次。因为卖出比买入利益大，所以我们假设每天都在买入，但同时我们需要买入才可以卖出，所以把第i天前面的某天（花费最小）修改为买入

#include<bits/stdc++.h>
using namespace std;
int main()
{
	priority_queue<int,vector<int>,greater<int> >q;//小根堆
	
	int ans=0;
	int n;
	cin>>n;
	while(n--)
	{
		int x;
		cin>>x;
		q.push(x);
		q.push(x);
		
		ans+=x-q.top();
		q.pop();
	} 
	
	cout<<ans<<endl;
	
	return 0;
}