**

D. Buy Low Sell High

**

原题链接
solution：利用优先队列的思路可以很好的求出答案，有一个坑点就是res用int会溢出，必须用long long表示

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n, x;
	long long res = 0;
	cin >> n;
	priority_queue<int, vector<int>, greater<int> > q;
	for (int i = 0; i < n; ++i){
		cin >> x;
		q.push(x);
		if (q.top() < x){
			res += x - q.top();
			q.pop();
			q.push(x);
		}
	}
	cout << res << endl;
	return 0;
}