记录编号	334934	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]瑞士轮	最终得分	100
用户昵称	Mealy	是否通过	通过
代码语言	C++	运行时间	2.154 s
提交时间	2016-11-01 19:29:53	内存使用	31.18 MiB

#include <iostream>
#include <cstdio>
#include <algorithm>


using namespace std;


const int nmax=1000086;


int n,R,Q;


class Poi
{
public:
	int id;
	int val;
	int poi;
	Poi()
	{
		id=0;
		val=0;
		poi=0;
	}
}P[nmax],W[nmax],L[nmax];


void PreDo()
{
	scanf("%d%d%d",&n,&R,&Q);
	for(int i=1;i<=2*n;i++)
	{
		scanf("%d",&P[i].poi);
		P[i].id=i;
	}
	for(int i=1;i<=2*n;i++)
	{
		scanf("%d",&P[i].val);
	}
}


bool cmp(Poi a,Poi b)
{
	if(a.poi==b.poi)
	{
		return a.id<b.id;
	}
	else
	{
		return a.poi>b.poi;
	}
}


void Competition()
{
	sort(P+1,P+2*n+1,cmp);
	/*
	for(int i=1;i<=n*2;i++)
	{
		printf("%d ",P[i].id);
	}
	*/
	while(R)
	{
		R--;
		int cnt=0;
		for(int i=1;i<=2*n;i+=2)
		{
			cnt++;
//			printf("%d\n",cnt);
			if(P[i].val>P[i+1].val)
			{
				W[cnt]=P[i];
				L[cnt]=P[i+1];
			}
			if(P[i+1].val>P[i].val)
			{
				W[cnt]=P[i+1];
				L[cnt]=P[i];
			}
			W[cnt].poi++;
		}
		/*
		for(int i=1;i<=n;i++)
		{
			printf("%d %d\n",W[i].id,W[i].poi);
		}
		for(int i=1;i<=n;i++)
		{
			printf("%d %d\n",L[i].id,L[i].poi);
		}
		printf("\n");
		*/
		/*
		for(int i=1;i<=n;i++)
		{
			if(W[i].poi>L[i].poi)
			{
				P[i*2-1]=W[i];
				P[i*2]=L[i];
				
			}
			if(W[i].poi<L[i].poi)
			{
				P[i*2-1]=L[i];
				P[i*2]=W[i];
			}
			if(W[i].poi==L[i].poi)
			{
				if(W[i].id<L[i].id)
				{
					P[i*2-1]=W[i];
					P[i*2]=L[i];
				}
				if(W[i].id>L[i].id)
				{
					P[i*2-1]=L[i];
					P[i*2]=W[i];
				}
			}
			printf("%d %d\n",P[i*2-1].id,P[i*2].id);
		}
		*/
		merge(L+1,L+n+1,W+1,W+1+n,P+1,cmp);
		/*
		for(int i=1;i<=n*2;i++)
		{
			printf("%d ",P[i].id);
		}
		printf("\n");
		*/
	}
	printf("%d\n",P[Q].id);
}

int main()
{
	freopen("swiss.in","r",stdin);
	freopen("swiss.out","w",stdout);
	PreDo();
	Competition();
	return 0;
}