比赛 2024暑假C班集训7 评测结果 AAAAAAAAAA
题目名称 买卖 最终得分 100
用户昵称 wdsjl 运行时间 0.299 s
代码语言 C++ 内存使用 4.78 MiB
提交时间 2024-07-07 10:02:50
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;

const int N = 100010;

long long a[N],b[N];
long long n,res;

priority_queue <long long,vector<long long>,greater<long long>> q; 

int main(){
    freopen("buy.in","r",stdin);
    freopen("buy.out","w",stdout);
    scanf("%lld",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
    }
    for(int i=1;i<=n;i++){
        scanf("%lld",&b[i]);
    }
    for(int i=1;i<=n;i++){
        q.push(a[i]);
        long long x=q.top();
        q.pop();
        if(b[i]>x){
            res+=b[i]-x;
            x=b[i];
            q.push(x);
        }else{
            q.push(x);
        }
    }
    printf("%lld",res);
    return 0;
}