CodeForces - 867E （贪心+优先队列）

时隔多日，再来补题。
我们都知道股票的价格时涨时跌，想要赚钱的话，就要在他跌了的时候买入，在他涨了的时候卖掉，
现在就是，我们知道每天的股票的价格，问能获得的最大利润是多少？

解题思路

我想的解题思路就是，贪心再加上优先队列
就是假设每天都买入，然后放在优先队列里排好序，如果对头的元素（也就是股票最便宜的价格）小于今天的价格，那就卖出，然后把今天卖掉的价格再加到队列中去，
很简单的理解就是如果a<b<c;我们第一天买入的时候是a，然后第二天变成b了，那我们就卖出，那么得到的利润就是b-a，记录下来再把b加入队列，表示今天买的，然后第三天价格是c，更高了，那么我们再卖出得到的利润就是c-b；那么其实得到的总的利润就是（c-b）+（b-a）=c-a；中间相当于做了一次无用的买卖（以b的价格买入）。

输入样例

样例1：
9
10 5 4 7 9 12 6 2 10
样例2：
20
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4

输出样例

样例1：20
样例2：41

AC代码

#include<bits/stdc++.h>

using namespace std;
#define  int long long
const int maxn=3e5+10;

priority_queue<int,vector<int>,greater<int> >qu;

signed main()
{
    int n;
    cin>>n;
    int m;
    int ans=0;
    for(int i=0; i<n; i++)
    {
        cin>>m;
        if(qu.size()&&m>qu.top())//表示卖出
        {
            ans+=(m-qu.top());
            qu.pop();
            qu.push(m);
        }
        qu.push(m);//每天都买入
    }
    cout<<ans<<endl;
}