瑞士轮

题解：

定义一个结构体来保存当前选手的当前分数，实力等级和序号。第一次用sort排一次， 
接下来就要用归并排序了。在每次操作时，赢的人和输的人分开装，然后利用归并排序
中的“合并”操作思想，每次从两个序列中选出当前分数最大的且序号最小的排入原数组
每一次操作是O（n）的，代价是3倍的空间。另外自定义的cmp函数需要判断序号大小的问题，

即当两人的分数相等时判断序号大小

代码：

#include<bits/stdc++.h>
#define MAXA 200005
using namespace std;

struct RX {
	int s;
	int level;
	int num;
}win[MAXA],lose[MAXA],a[MAXA];
int n,r,q;
bool cmp(const RX &a,const RX &b) {
	return (a.s == b.s) ? (a.num < b.num) : (a.s > b.s);
}
void merge_sort(int W,int L) {
	int Left = 1,Right = 1,i = 1;
	while(Left < W && Right < L) {
		if(cmp(win[Left],lose[Right]))
		   a[i++] = win[Left++];
		else a[i++] = lose[Right++];
	}
	while(Left < W) 
	      a[i++] = win[Left++];
	while(Right < L)
	      a[i++] = lose[Right++];
}

int main() {
	scanf("%d %d %d",&n,&r,&q);
	n <<= 1;
	for(int i=1;i<=n;i++) {
		scanf("%d",&a[i].s);
		a[i].num = i;
	}
	for(int i=1;i<=n;i++)
	    scanf("%d",&a[i].level);
	sort(a+1,a+n+1,cmp);
	
	for(int i=1;i<=r;i++) {
		int W = 1,L = 1;
		for(int j=1;j<=n;j+=2) {
			if(a[j].level > a[j+1].level) {
				a[j].s++;
			    win[W++] = a[j];
			    lose[L++] = a[j+1];
			}
			else {
				a[j+1].s++;
				win[W++] = a[j+1];
				lose[L++] = a[j];
			}
		}
		merge_sort(W,L);
	}
	printf("%d",a[q].num);
}