P1309 瑞士轮

https://www.luogu.org/problemnew/show/P1309

题解：一切尽在代码中

快排超时 用归并排序

//归并排序
//因为该题如果用快排的话时间复杂度会超(n*log2n)1.5亿  快排会有无效的排序 
//归并排序也是(n*logn） 但是因为这道题 他每次排序可以说是某一区间内排序 并且这两个区间内是有序的 这样的话时间复杂度就是o(n+m) 
#include<cstdio>
#include<cstring>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<stdlib.h>
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=1000000;
int a[maxn];
int w[maxn];
struct node{
	int id;
	int x;//初始分数 
	int w;//实力值 
}s[maxn],winer[maxn],loser[maxn];//W数组l数组都是归并的两个子数组 
bool cmp2(node a,node b){
	if(a.x==b.x) return a.id<b.id;
	return a.x>b.x;
}
int main(){
	
	int n,r,q;
	cin>>n>>r>>q;
	for(int i=1;i<=2*n;i++){
		cin>>s[i].x;
		s[i].id=i;
	}
	for(int i=1;i<=2*n;i++){
		cin>>s[i].w;
    }
    sort(s+1,s+1+2*n,cmp2);
    while(r--){
       for(int i=1;i<=n;i++){
            if (s[2*i-1].w<s[2*i].w){
                s[2*i].x++;
                loser[i]=s[2*i-1];
                winer[i]=s[2*i];
            }else{
                s[2*i-1].x++;
                loser[i]=s[2*i];
                winer[i]=s[2*i-1];
            } 
        }
        merge(loser+1, loser+n+1, winer+1, winer+n+1, s+1,cmp2);//归并STL 
        //    两个数组的首位指针，归并后放入的容器s，比较函数 
    }
	cout<<s[q].id<<endl;
	return 0;
}