记录编号	324410	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]瑞士轮	最终得分	100
用户昵称	404	是否通过	通过
代码语言	C++	运行时间	0.972 s
提交时间	2016-10-18 08:07:14	内存使用	7.18 MiB

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<queue>
#include<map>
#include<vector>
#include<set> 
#define inf 0x7fffffff
#define ll long long
#define ull unsigned long long
#define fi first
#define se second
using namespace std;
struct node
{
	int s,w,id;
}e[200010],sg[200010],wk[200010];
int n,r,q;
bool cmp(node a,node b){if(a.s!=b.s)return a.s>b.s;return a.id<b.id;}
int main()
{
	freopen("swiss.in","r",stdin);
	freopen("swiss.out","w",stdout); 
	scanf("%d%d%d",&n,&r,&q);n=n*2;
	for(int i=1;i<=n;i++)scanf("%d",&e[i].s),e[i].id=i;
	for(int i=1;i<=n;i++)scanf("%d",&e[i].w);
	sort(e+1,e+1+n,cmp);
	n=n/2;
	while(r--){
		  for(int i=1;i<=n;i++)
		  {
		  	if(e[i*2].w>e[i*2-1].w)sg[i]=e[i*2],wk[i]=e[i*2-1];
		    else sg[i]=e[i*2-1],wk[i]=e[i*2];
		    sg[i].s++;
		  }merge(sg+1,sg+1+n,wk+1,wk+1+n,e+1,cmp);
	}printf("%d\n",e[q].id);return 0;
}