题意:
给定n天,每天有个价格,可以买一个物品,可以把手中的物品卖掉
思路:
首先假设每一天都买了东西,即把它push进优先队列,如果当天价格大于对头(最小的),ans就加上他们的差价,再把当天的价格push进去(这一步非常重要,以免后面有更高的价格可以买当天的东西,这一步也就等价于一个中间物体)
#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=200005;
const double eps=1e-8;
const double PI = acos(-1.0);
#define lowbit(x) (x&(-x))
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(0);
std::cout.tie(0);
int n;
cin>>n;
priority_queue<int,vector<int>,greater<int> > pq;
ll ans=0;
for(int i=0;i<n;i++)
{
int a;
cin>>a;
if(!pq.empty()&&pq.top()<a)
{
ans+=(a-pq.top());
pq.push(a);
pq.pop();
}
pq.push(a);
}
cout<<ans<<endl;
return 0;
}