60分TLE求助
查看原帖
60分TLE求助
675551
Zinuo_zheng楼主2023/8/16 12:24
#include<bits/stdc++.h>
using namespace std;
int n, r, q;
struct stu{
	int id, s, w;
}a[200005];
bool cmp(stu x, stu y)
{
	if(x.s != y.s) return x.s > y.s;
	return x.id < y.id;
}
int main()
{
	scanf("%d%d%d", &n, &r, &q);
	n *= 2;
	for(int i = 1; i <= n; i++)
		scanf("%d", &a[i].s);
	for(int i = 1; i <= n; i++)
		scanf("%d", &a[i].w);
	for(int i = 1; i <= n; i++)
		a[i].id = i;
	for(int i = 1; i <= r; i++)
	{
		sort(a + 1, a + n + 1, cmp);
		for(int i = 1; i <= n; i += 2)
			if(a[i].w > a[i + 1].w) a[i].s++;
			else a[i + 1].s++;
	}
	sort(a + 1, a + n + 1, cmp);
	printf("%d", a[q].id);
	
	return 0;
}
2023/8/16 12:24
加载中...