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

第一眼就看到了$n=1$。

[10pts code:](https://www.luogu.com.cn/paste/gu4dhgya)

我们来看数据，可以发现，最小的和最大的搭配是最“均衡”的。

如果不是这样，最小不和最大搭配，那么最大就会和更大的搭配，那么这样操作熟练值最大的队伍熟练值就不会最小了。

那么用什么排序就成了一个问题。

我们来列一个表。

[表](https://www.luogu.com.cn/paste/h5a40tiw)

综合来说，归并、堆等都是可以过的，我用的是快排，最坏$O(n^2)$，$n$最大是$10^5$，要运行$10^{10}$次，$C++1s$可以运行$10^7$~$10^8$次，所以不是很稳，但是数据点眷顾我。

[100pts code:](https://www.luogu.com.cn/paste/atv23uki)