其他分享
首页 > 其他分享> > [2011年NOIP普及组] 瑞士轮

[2011年NOIP普及组] 瑞士轮

作者:互联网

试题分析:这道题目考察的是排序与模拟,题目要求明确,我们只需要模拟出来即可,我们需要对分数进行排序,而sort的时间复杂度为o(logn),所以会超时,所以我们选择归并,归并的时间复杂度为o(n),这里我用了<algorithm>中自带的merge函数。

代码如下:

 

标签:归并,题目,NOIP,复杂度,普及,logn,排序,2011,模拟
来源: https://www.cnblogs.com/xhklkmh/p/16582949.html