系统归并90分。。

stl大法好

0 0

归并排序算法。合并两个有序的线性表，且合并后仍然有序。实践证明，如果单纯的排序 r 次，不管使用哪种排序方法，结果必然超时。事实上只需进行一次真正意义上的排序。在以后的比赛中，按原顺序分成两组，获胜组和失败组，这两组依然是有序的，再把这两组归并成一组，就可以了。总的时间复杂度为 O(N*R)。

注意题目中的隐含要求：当两名选手分数相同时，编号小的排在编号大的前面
比如分数是109,108,109,107，编号是4,1,3,2，排序之后的结果应该是
109（编号3），109（编号4），108（编号1），107（编号2）
虽然为此可能要多加几个判断条件，不过手懒的结果是40分……

很不容易的过了。要注意用归并排序。数据的设置使得快排会超时。
虽然时间慢了点但是归并的过程比传统归并简洁很多。

唉，快排在这个问题当中显得力不从心了，系统快排可以过60%
在“倾城勇者风”的先锋作用下，用归并写对了，可惜为什么比他慢这么多呢？