#2 #10 TLE
查看原帖
#2 #10 TLE
782718
Litter_Yin楼主2024/3/1 16:24

看了好久不知道哪错TAT,求助大佬一定关注!!!

#include<bits/stdc++.h>
#define reg register
using namespace std;  

long long n, r, q;
struct whole
{
	long long score;
	long long w;
	long long id;
}a[200005];
bool cmp(whole a, whole b)
{
	if(a.score == b.score) return a.id < b.id;
	return a.score > b.score;
}

int main()  
{
	cin >> n >> r >> q;
	n <<= 1;
	for(reg int i = 1; i <= n; i++) scanf("%lld", &a[i].score), a[i].id = i;
	for(reg int i = 1; i <= n; i++) scanf("%lld", &a[i].w);
	sort(a + 1, a + 1 + n, cmp);
	while(r--)
	{
		for(reg int i = 1; i <= n; i += 2)
			a[i].w > a[i + 1].w ? a[i].score++ : a[i + 1].score++;
		sort(a + 1, a + 1 + n, cmp);
	}
	cout << a[q].id;
	return 0;  
}
2024/3/1 16:24
加载中...