优先队列 Making the Grade

#include <bits/stdc++.h>
using namespace std;
#define ll long long
priority_queue<int> p1,p2;//优先队列初始是按照升序排列的
int n;
ll a[2001];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
    }
    ll ans1 = 0,ans2 = 0;
    for(int i=1;i<=n;i++)
    {
        p1.push(a[i]);
        if(p1.top() > a[i])
        {
            ans1 += (p1.top()-a[i]);
            p1.pop();
            p1.push(a[i]);
        }
    }
    for(int i=n;i>=1;i--)
    {
        p2.push(a[i]);
        if(p2.top() > a[i])
        {
            ans2 += (p2.top()-a[i]);
            p2.pop();
            p2.push(a[i]);
        }
    }
    cout<<min(ans1,ans2)<<endl;
    return 0;
}