题目传送门
可反悔的贪心
#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);
}