题目描述 小杨同学为了提高自己的实力制定了做题计划，在第 k k 天时，他必须要完成 k k 道题，否则他就会偷懒。 小杨同学现在找到了一个题库，一共有 n n 套题单，每一套题单中有一定数量的题目。但是他十分挑剔，每套题单他只会使用一次，每一天也只能使用一套题单里的题目，之后那套题单就会弃之不用。对于每套题单，他不必完成题单内所有的题。 那么问题来了，小杨同学最多做题几天才偷懒呢？ 输入格式 第一行，一个整数为 n n，表示有多少套题单。 第二行 n n 个整数 a 1 , a 2 , … a n a 1 ​ ,a 2 ​ ,…a n ​ ，分别表示每套题单有多少道题。 输出格式 输出一行一个整数表示答案。

我们可以通过贪心算法来解决这个问题。思路是先对题单中的题目数量进行排序，然后依次尝试满足每天需要完成的题目数量，直到无法满足为止。 以下是使用 Python 实现的代码： ```python # 读取输入 n = int(input()) # 读取每套题单的题目数量 a = list(map(int, input().split())) # 对题单中的题目数量进行排序 a.sort() # 初始化天数 days = 0 for i in range(n): # 检查当前题单是否能满足第 days+1 天的需求 if a[i] >= days + 1: days += 1 print(days) ``` 代码解释： 1. 读取输入：首先读取题单的数量 `n`，然后读取每套题单的题目数量并存储在列表 `a` 中。 2. 排序：对列表 `a` 进行排序，这样可以保证我们优先使用题目数量少的题单。 3. 遍历题单：依次遍历每个题单，检查该题单的题目数量是否能满足第 `days+1` 天的需求。如果可以，则天数加 1。 4. 输出结果：最后输出最多做题的天数。 复杂度分析： - 时间复杂度：排序的时间复杂度为 $O(n log n)$，遍历题单的时间复杂度为 $O(n)$，因此总的时间复杂度为 $O(n log n)$。 - 空间复杂度：主要是存储题单的列表，空间复杂度为 $O(n)$。 [2026-01-10 21:06:51 | AI问答 | 361点数解答]