[NOIp2011] 瑞士轮 题解
阅读理解题,对于这种题建议在纸上模拟一下就很好读懂。
首先就是分析题意,发现快排不是稳定排序,所以每次都有排一遍。
考虑归并排序:直接运算符重载,双关键字排序,采用 STL 里面的 merge 函数,基本思想还是一致的,方便用于减少码量。
其余的归并时依靠 cmp 函数直接模拟一下就可以了。
阅读理解题,对于这种题建议在纸上模拟一下就很好读懂。
首先就是分析题意,发现快排不是稳定排序,所以每次都有排一遍。
考虑归并排序:直接运算符重载,双关键字排序,采用 STL 里面的 merge 函数,基本思想还是一致的,方便用于减少码量。
其余的归并时依靠 cmp 函数直接模拟一下就可以了。