CodeForces 867E Buy Low Sell High

题目链接：http://codeforces.com/contest/867/problem/E
题意：有一只股票，在第i天的价格为pi，现在你每天只可以买进当天的这一股，或者卖出一股，或者什么都不做，现在问你经过你的操作以后，最多能赚多少钱
解析：最基本遵守的肯定是低价买进高价卖出，记录到当前为止的最小的一股的价格，这一股是肯定要卖出的，只是有可能现在不一定是这时候卖出去是最优的，有可能在之后还有一个更优的情况，那么可以选择用一个优先队列来维护，每次拿最小价格的一股出来，判断是否能够卖出，如果能卖出，那你就把最小的这一股弹出队列，然后把当前这一股加到队列里，因为有可能以后有更优的解卖，但是因为对于当前这个来说，和之前那个都可以卖，所以把当前这个加两个进队列里

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(void)
{
    int n,x;
    ll ans = 0;
    scanf("%d",&n);
    priority_queue<int>q;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        if(!q.empty()&&q.top()>-x)
        {
            ans += 1LL*x+q.top();
            q.pop();
            q.push(-x);
            q.push(-x);
        }
        else
            q.push(-x);
    }
    printf("%I64d\n",ans);
    return 0;
}