[NOIp2011] 瑞士轮 题解

阅读理解题,对于这种题建议在纸上模拟一下就很好读懂。

首先就是分析题意,发现快排不是稳定排序,所以每次都有排一遍。

考虑归并排序:直接运算符重载,双关键字排序,采用 STL 里面的 merge 函数,基本思想还是一致的,方便用于减少码量。

其余的归并时依靠 cmp 函数直接模拟一下就可以了。

posted @ 2020-07-14 15:55  Inversentropir-36  阅读(116)  评论(0编辑  收藏  举报