[NOIp2011] 瑞士轮 题解

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

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

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

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

原文地址:https://www.cnblogs.com/Inversentropir-36/p/13299532.html