xhklkmh

摘要： 试题分析：这道题目考察的是排序与模拟，题目要求明确，我们只需要模拟出来即可，我们需要对分数进行排序，而sort的时间复杂度为o（logn），所以会超时，所以我们选择归并，归并的时间复杂度为o（n），这里我用了<algorithm>中自带的merge函数。 代码如下： 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1056 试题分析：题目要求是寻找最多能分开多少对交头接耳的同学，所以我们就要用贪心，我们可以在输入时就将每一行或每一列上可以分开多少同学就存好，然后进行比较，依次将最大的找出，最后输出即可。 代码如下： 阅读全文