记录编号	236477	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]瑞士轮	最终得分	100
用户昵称	jinqiu	是否通过	通过
代码语言	C++	运行时间	2.477 s
提交时间	2016-03-14 13:45:45	内存使用	3.91 MiB

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cctype>
using namespace std;
const int maxn = 100005;
int n,r,q;
struct student{
	int id,s,w;
}p[maxn*2],sg[maxn],wk[maxn];
inline bool cmp(const student& arg1, const student& arg2)  
{  
    if(arg1.s != arg2.s)  
        return arg1.s > arg2.s;  
    return arg1.id < arg2.id;  
} 
inline void ReadInt(int& arg)  
{  
    char ch;  
    for(ch = getchar(); !isdigit(ch); ch = getchar());  
		arg = ch - '0';  
    for(ch = getchar(); isdigit(ch); ch = getchar())  
    	(arg *= 10) += ch - '0';  
}
int main(){
	freopen("swiss.in","r",stdin);
	freopen("swiss.out","w",stdout);
	cin>>n>>r>>q;
	n*=2;
	for(int i=1;i<=n;i++)cin>>p[i].s;
	for(int i=1;i<=n;i++){
		cin>>p[i].w;
		p[i].id=i;
	}
	sort(p+1,p+1+n,cmp);
	n/=2; 
	/*for(int i=1;i<=2*n;i++)cout<<p[i].s<<" ";
	cout<<endl;*/
	while(r--){
		for(int i=1;i<=n;i++){
			if(p[i*2].w>p[i*2-1].w){
				sg[i]=p[i*2];
				wk[i]=p[i*2-1];
			}
			else{
				wk[i]=p[i*2];
				sg[i]=p[i*2-1];
			}
			sg[i].s++;
		}
		merge(sg+1,sg+n+1,wk+1,wk+n+1,p+1,cmp);
		/*for(int i=1;i<=2*n;i++)cout<<p[i].s<<" ";
		cout<<endl;*/
	}
	cout<<p[q].id;
	return 0;
}