社区讨论

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 条回复,欢迎继续交流。

正在加载回复...