这是基础排序的最后一题，数据出得很好，卡住了快排，HY说可以用随机快排，下次有机会再试一下。
题目大意
1 2*n个人，有q轮的1v1，每轮结束都要排序。
2 其实题目就是要求q次的特殊数据的排序，看看怎么不超时。
解题思路
1 这题就是要考归并排，思维很早就听过了，但一直没代码实现。
2 今天再次请求HY展示了神之力，随手A了。
3 这题好在，单单打个归并排序是过不了的，还要每轮比赛后归并一次数据。
4 所以，本题的px函数，只是用来练习的，可以用快排替代。核心代码在主函数。
归并思维：
1 归并排序本质就是二分，需要多一倍的空间（b数组）作为缓存，再在回溯的时候搞事情。
2 回溯时，对于当前区间（l，r），左儿子块就是（l，mid），右儿子是（mid+1，r）；
左右儿子的块内，分别设标签x和y，让x和y同步循环，对应的数字比较，将较大值存在b数组内；
当x标签跑到了mid，y标签也跑到了r。说明整个区间的值，左右比较过了，搞定。return。
3 理论时间复杂度，是稳定的 n*log（n）；
上代码：本题的精髓，在主函数。
//解题思路
//1/归并排序
//2/归并思维
//3/时间复杂度：n*logn+n*q*2（排序，每轮的比较+归并）
#include<cstdio>
const int mx=200005;
int n,q,kk;
struct nod{int w,x,i;}a[mx],b[mx];
void px(int l,int r)
{
if(l==r) return ;
int mid=(l+r)/2;
px(l,mid); px(mid+1,r);
int x=l,y=mid+1,lb=l;
while(x<=mid&&y<=r)//左右标签同时移动，将最排序写进b
{
if(a[x].x>a[y].x||(a[x].x==a[y].x&&a[x].i<a[y].i))
{
b[lb++]=a[x++];
}
else b[lb++]=a[y++];
}
//漏网的最后那几个
while(x<=mid){ b[lb++]=a[x++]; }
while(y<=r) { b[lb++]=a[y++]; }
//贴回去
for(int i=l;i<=r;i++) a[i]=b[i];
}
int main()
{
scanf("%d %d %d",&n,&q,&kk);n*=2;
for(int i=1;i<=n;i++) scanf("%d",&a[i].x);//x表示分数
for(int i=1;i<=n;i++) scanf("%d",&a[i].w),a[i].i=i;//w表示能力,i是初始编号
px(1,n);//归并排序的模板，功能就是从大到小排分数
while(q--)
{
int l=1,r=n/2+1;
//两两对抗,b左记录胜者，b右记录败者
for(int i=1;i<n;i+=2)
{
if(a[i].w>a[i+1].w)//前胜
{
a[i].x++;b[l]=a[i];b[r]=a[i+1];
}
else if(a[i+1].w>a[i].w)//后胜
{
a[i+1].x++;b[l]=a[i+1];b[r]=a[i];
}
else//和
{
b[l]=a[i];b[r]=a[i+1];
}
l++;r++;
}
//对于b数组，再归并到a数组内（本题精髓在此）
l=1,r=n/2+1;
int la=0;
while(l<=n/2&&r<=n)
{
if(b[l].x>b[r].x||(b[l].x==b[r].x&&b[l].i<b[r].i))
{
a[++la]=b[l++];
}
else a[++la]=b[r++];
}
while(l<=n/2) a[++la]=b[l++];
while(r<=n) a[++la]=b[r++];
}
printf("%d\n",a[kk].i);
return 0;
}