比赛 2024暑假C班集训7 评测结果 AAAAAAAAAA
题目名称 买卖 最终得分 100
用户昵称 darkMoon 运行时间 0.278 s
代码语言 C++ 内存使用 4.68 MiB
提交时间 2024-07-07 08:59:03
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
using namespace std;
ifstream fin("buy.in");
ofstream fout("buy.out");
auto mread = [](){
    int x;
    fin >> x;
    return x;
};
const int N = 1e5 + 5;
int n = mread(), a[N], b[N];
signed main(){
    for(int i = 1; i <= n; i ++)
    a[i] = mread();
    for(int i = 1; i <= n; i ++)
    b[i] = mread();
    priority_queue<int, vector<int>, greater<int> > q;
    int ans = 0;
    for(int i = 1; i <= n; i ++){
        q.push(a[i]);
        if(b[i] > q.top()){
            int tmp = b[i] - q.top();
            q.pop();
            ans += tmp;
            q.push(b[i]);
        }
    }
    fout << ans;
    return 0;
}