比赛代码 - COGS

比赛	2024暑假C班集训7	评测结果	AAAAAAAAAA
题目名称	买卖	最终得分	100
用户昵称	健康铀	运行时间	0.574 s
代码语言	C++	内存使用	4.70 MiB
提交时间	2024-07-07 11:52:40

显示代码纯文本

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