记录编号	343238	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]瑞士轮	最终得分	100
用户昵称	Hzoi_chairman	是否通过	通过
代码语言	C++	运行时间	2.151 s
提交时间	2016-11-09 06:42:30	内存使用	5.01 MiB

#include<cstdlib>
#include<cstdio>
#include<algorithm>
int read()
{
	int x,f=1;
	char ch;
	while(ch=getchar(),ch>'9'||ch<'0')if(ch=='-')f=-1;
	x=ch-48;
	while(ch=getchar(),ch>='0'&&ch<='9')x=x*10+ch-48;
	return x*f;
}
#define maxn 200100
struct node
{
	int mark,str,pos;
}a[maxn],winner[maxn],loser[maxn];
int n,m,k,cnt,len;
bool com(const node & a,const node & b)
{
	if(a.mark==b.mark)return a.pos<b.pos;
	return a.mark>b.mark;
}
bool judge(node a,node b)
{
	if(a.mark==b.mark)return a.pos<b.pos;
	return a.mark>b.mark;
}
void merge()
{
	int i=1,j=1;
	for(int k=1;k<=n;k++)
	{
		if(i<=cnt&&j<=len)
		{
			if(judge(winner[i],loser[j]))a[k]=winner[i],i++;
			else a[k]=loser[j],j++;
		}
		else if(i>cnt)a[k]=loser[j],j++;
		else if(j>len)a[k]=winner[i],i++;
	}
}
int main()
{
	freopen("swiss.in","r",stdin);
	freopen("swiss.out","w",stdout);
	n=(read()<<1),m=read(),k=read();
	for(int i=1;i<=n;i++)a[i].mark=read(),a[i].pos=i;
	for(int i=1;i<=n;i++)a[i].str=read();
	std::sort(a+1,a+1+n,com);
	for(int i=1;i<=m;i++)
	{
		cnt=len=0;
		for(int i=1;i<=n;i+=2)
		{
			if(a[i].str>a[i+1].str)a[i].mark++,winner[++cnt]=a[i],loser[++len]=a[i+1];
			else a[i+1].mark++,winner[++cnt]=a[i+1],loser[++len]=a[i];
		}
		merge();
	}
	printf("%d",a[k].pos);
//	system("pause");
	fclose(stdin);
	fclose(stdout);
}