linzichena的博客

原创 第五届“校园创客节”C++编程专项比赛初赛（小学）【第三题题解】后续

综合来说，归并、堆等都是可以过的，我用的是快排，最坏$O(n^2)$，$n$最大是$10^5$，要运行$10^{10}$次，$C++1s$可以运行$10^7$~$10^8$次，所以不是很稳，但是数据点眷顾我。如果不是这样，最小不和最大搭配，那么最大就会和更大的搭配，那么这样操作熟练值最大的队伍熟练值就不会最小了。[表](https://www.luogu.com.cn/paste/h5a40tiw)我们来看数据，可以发现，最小的和最大的搭配是最“均衡”的。第一眼就看到了$n=1$。