CF 867E buy Low Sell High（贪心+优先队列）

题意：

给定n天，每天有个价格，可以买一个物品，可以把手中的物品卖掉

思路：

首先假设每一天都买了东西，即把它push进优先队列，如果当天价格大于对头（最小的），ans就加上他们的差价，再把当天的价格push进去（这一步非常重要，以免后面有更高的价格可以买当天的东西，这一步也就等价于一个中间物体）

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=200005;
const double eps=1e-8;
const double PI = acos(-1.0);
#define lowbit(x) (x&(-x))
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);
    int n;
    cin>>n;
    priority_queue<int,vector<int>,greater<int> > pq;
    ll ans=0;
    for(int i=0;i<n;i++)
    {
        int a;
        cin>>a;
        if(!pq.empty()&&pq.top()<a)
        {
            ans+=(a-pq.top());
            pq.push(a);
            pq.pop();
        }
        pq.push(a);
    }
    cout<<ans<<endl;
    return 0;
}