CodeForces Round #437 E：Buy Low Sell High

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_37960603/article/details/82079206

题目传送门
可反悔的贪心

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

int main(){

    priority_queue<int,vector<int>,greater<int> >   que;
    int n;
    scanf("%d",&n);
    long long Max=0;
    for(int i=1;i<=n;i++){

        int val;
        scanf("%d",&val);
        if(!que.empty() && que.top()<val){

            int tmp=que.top();
            que.pop();
            Max+=val-tmp;
            que.push(val);//反悔操作 
            que.push(val);//反悔后可以买 
        }
        else que.push(val);//可以买 
    }
    printf("%I64d\n",Max);
}