求助,开O2还是TLE2个
查看原帖
求助,开O2还是TLE2个
479204
ZMY_illusion楼主2023/9/5 23:09

#2,#10

#include<bits/stdc++.h>
using namespace std;
struct competor
{
	int k,s,w;
}a[200010];
bool cmp(competor a,competor b)
{
	if(a.s!=b.s) return a.s>b.s;
	return a.k<b.k;
}
int main()
{
	int n,r,q;
	cin>>n>>r>>q;
	n*=2;
	for(int i=1;i<=n;i++) a[i].k=i;
	for(int i=1;i<=n;i++) cin>>a[i].s;
	for(int i=1;i<=n;i++) cin>>a[i].w;
	for(int i=1;i<=r;i++)
	{
		sort(a+1,a+n+1,cmp);
		for(int j=1;j<=n;j+=2)
		{
			if(a[j].w>a[j+1].w) a[j].s++;
			else a[j+1].s++;
		}
	}
	sort(a+1,a+n+1,cmp);
	cout<<a[q].k;
 	return 0;
}
2023/9/5 23:09
加载中...