比赛 |
2024暑假C班集训7 |
评测结果 |
WWWWTTTTTT |
题目名称 |
买卖 |
最终得分 |
0 |
用户昵称 |
黄天乐 |
运行时间 |
12.043 s |
代码语言 |
C++ |
内存使用 |
4.21 MiB |
提交时间 |
2024-07-07 11:35:15 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e5+5;
int n;
struct buy{
int a;
int t1;
}buy[MAXN];
struct se{
int b;
int t2;
}sell[MAXN];
int cmp(se a,se b){
if(a.b==b.b){
return a.t2<b.t2;
}else return a.b>b.b;
}
bool vis[MAXN];
int main(){
freopen("buy.in","r",stdin);
freopen("buy.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++){
cin>>buy[i].a;
buy[i].t1=i;
}
for(int i=1;i<=n;i++){
cin>>sell[i].b;
sell[i].t2=i;
}
sort(sell+1,sell+n+1,cmp);
int ans=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(buy[i].a<sell[j].b&&!vis[j]&&sell[j].t2>=i){
vis[j]=true;
ans+=sell[j].b-buy[i].a;
break;
}
}
}
cout<<ans<<endl;
return 0;
}