1309 瑞士轮

1309 瑞士轮

2011年普及组的题目，国庆七天文章破300，这几天狂练练题目，然后剩下的几天只需要将所有做过的题再看一遍
貌似这个题是一个排序的题目，练习排序是一个好题
首先，这个题，和去年的那个直播获奖挺像的
每组比赛的胜者：赛前，总分是按降序排的；获胜后都得1分，仍是降序；
每组比赛的负者：赛前，总分是按降序排的；不得分，仍是降序。
先按初始分数排序，然后按分数高低两人一组比赛；
胜者入队A，负者入队B。这样A、B自身仍是有序的；
只需进行合并操作即可，合并操作的复杂度是O(n),而如果用快排其复杂度为O(nlogn）

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int SIZE=1E6+5; 
struct Node
{
   
    int grade;
    int num;
};
Node a[SIZE];
Node A[100001];
Node B[100001];
int w[SIZE];
bool cmp(Node a,Node b)
{
   
    if(a.grade == b.grade)
        return a.num<b.num;
    return a.grade>b.grade;
}
int n,r,q;
void MergeSort