20分求条
查看原帖
20分求条
682184
GBB2012楼主2024/4/22 21:16

那位大佬帮忙看看,不知道哪里错了

#include<bits/stdc++.h>
using namespace std;
struct luogu{
	int w,s,id;
}a[200010];
int n,r,q;
bool cmp(luogu x,luogu y){
	return x.s>y.s;
}
int work(){
	sort(a+1,a+n+1,cmp);
//	for(int i=1;i<=n;i++){
//		cout<<a[i].s;
//	}
    for(int i=1;i<=n;i+=2){
    	if(a[i].w>a[i+1].w){
    		a[i].s++;
		}
		else{
			a[i+1].s++;
		}
	}
	r--;
	if(r==0){
		return 0;
	}
	work();
	return 0;
}
int main()
{
	cin>>n>>r>>q;
	n*=2; 
	for(int i=1;i<=n;i++){
		cin>>a[i].s;
		a[i].id=i;
	}
	for(int i=1;i<=n;i++){
		cin>>a[i].w;
	}
	work();
	sort(a+1,a+1+n,cmp);
	cout<<a[q].id;
}
2024/4/22 21:16
加载中...