版权声明:本文为博主原创文章,未经博主允许不得转载。 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);
}