社区讨论
10分求条(闭关)
B3928[GESP202312 四级] 田忌赛马参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mi9qeocl
- 此快照首次捕获于
- 2025/11/22 11:30 3 个月前
- 此快照最后确认于
- 2025/11/22 13:04 3 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
const long long N=1e5+5;
long long a[N],b[N];
int i,j,joker,lz,zzs;
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
cin>>b[i];
}
sort(a,a+n);
sort(b,b+n);
joker=n;
lz=n;
for(int i=0;i<n;i++){
if(a[i]>a[j]){//大概是最慢与最快对决
zzs++;
i++;
j++;
}else if(a[joker]>b[lz]){
zzs++;
joker--;
lz--;
}else{//大概是最慢消耗对方最快
i++;
lz--;
}
}
cout<<zzs;
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...