瑞士轮

【算法分析】

分析思路，先初始排一次序，每轮比赛过后排一次序，最后输出排在第Q位的参赛者编号即可。
    如果使用快排，复杂度是O(nlogn)，不满足要求！我在考试中就是每遍都用快排，结果只拿了60分！
    仔细观察可以发现，每次比赛时，有一半人加一分，另一半人不加分，由于之前的序列是有序的，那么所有得分人（和不得分人）的序列也是有序的，这样就可以使用归并排序了。先使用快排对数据作一次初始排序，然后每轮将得分和不得分的人分成两个数组，再进行归并即可。
问题1、数据的先后顺序。
    在排序时，应注意分数高的数据靠前，在分数相同的情况下，编号较小的靠前，这个条件在快排上一开始不知道怎么体现，想了半天才想出来。
问题2、归并时易出现的错误
    就因为一个错误，一开始总是60分，后来才发现，由于在分数相同的情况下，编号较小的靠前，某些情况下，归并时就产生了错误。
如：
待归并数组1（分数，编号）：2，1；0，2；0，0；0，0；0，0……
待归并数组2（分数，编号）：1，3；0，4；0，0；0，0；0，0…