#2 10 TLE求助!!!
查看原帖
#2 10 TLE求助!!!
1097100
taoyize楼主2024/7/4 22:01

大佬帮忙解决一下

#include<bits/stdc++.h>
using namespace std;
const int mx=2e5+10;
struct p{
	int num;
	int sc;
	int sl;
}a[mx];
int n,r,q;
bool cmp(p a,p b){
	if(a.sc>b.sc) return true;
	else if(a.sc<b.sc) return false;
	else return a.num<b.num;
}
int main(){
	cin>>n>>r>>q;
	for(int i=1;i<=2*n;i++) cin>>a[i].sc;
	for(int i=1;i<=2*n;i++) a[i].num=i;
	for(int i=1;i<=2*n;i++) cin>>a[i].sl;
	for(int i=0;i<r;i++){
		sort(a+1,a+2*n+1,cmp);
		for(int j=1;j<=n;j++){
			if(a[j*2-1].sl>a[j*2].sl) a[j*2-1].sc++;
			else a[j*2].sc++;
		}
		
	}
	sort(a+1,a+2*n+1,cmp);
	
	cout<<a[q].num;
	return 0;
}
2024/7/4 22:01
加载中...