比赛代码 - COGS

比赛	2024暑假C班集训7	评测结果	AAAAAAAAAA
题目名称	买卖	最终得分	100
用户昵称	flyfree	运行时间	0.517 s
代码语言	C++	内存使用	4.75 MiB
提交时间	2024-07-07 09:45:18

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MAXN 1000010
ll a[MAXN],b[MAXN];
ll n,ans;
priority_queue <ll,vector<ll>,greater<ll> > q;
int main(){
    freopen("buy.in","r",stdin);
    freopen("buy.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        cin>>b[i];
        q.push(a[i]);
//        cout<<q.top()<<endl;
        if(b[i]>q.top()) {
            ans+=b[i]-q.top();
            q.pop();
            q.push(b[i]);
        }
    }
    cout<<ans;
    return 0;
}