记录编号 589719 评测结果 AAAAAAAAAA
题目名称 买卖 最终得分 100
用户昵称 Gravatar123 是否通过 通过
代码语言 C++ 运行时间 0.148 s
提交时间 2024-07-07 14:52:23 内存使用 4.35 MiB
显示代码纯文本
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=100010;
priority_queue<ll,vector<ll>,greater<ll> >q;
int n;
long long a[N],b[N],ans=0;
int main() {
    freopen("buy.in","r",stdin);
    freopen("buy.out","w",stdout);
    cin>>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]);
        if (b[i]>q.top())
        {
            ans+=b[i]-q.top();
            q.pop();
            q.push(b[i]);
        }
    }
    cout<<ans;
}