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

int const N=100010;
int n,idx=1;
ll res;
bool d[N];

struct node{
    int a,b,t;
} c[N];

bool cmp(node a,node b){
    return a.b>b.b;
}

int main(){
    freopen("buy.in","r",stdin);
    freopen("buy.out","w",stdout);
    
    priority_queue< int,vector<int>,less<int> > q;
    scanf("%d",&n);
    for (int i=1;i<=n;i++) scanf("%lld",&c[i].a);
    for (int i=1;i<=n;i++){
        scanf("%lld",&c[i].b);
        c[i].t=i;
    }
    sort(c+1,c+n+1,cmp);
    for (int i=1;i<=n;i++){
        int u;
        ll w=LONG_LONG_MAX;
        for (int j=1;j<=n;j++){
            if (d[j]) continue;
            if (c[j].a<w) w=c[j].a,u=j;
        }
        if (c[i].b-w<=0){
            printf("%lld",res);
            return 0;
        }
        res+=c[i].b-w;
        d[u]=1;
    }
    printf("%lld",res);
    
    return 0;
}