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

以下是对这个问题的分析和Python代码实现： 问题分析 这个问题的目标是找出小杨同学最多能按照计划做题的天数。小杨同学每天需要完成与当天天数相同数量的题目，且每天只能使用一套题单，每套题单只能用一次。 算法思路 1. 对题单中的题目数量进行排序。 2. 从第一天开始，依次检查是否能完成当天所需的题目数量。如果可以，继续检查下一天；如果不行，则停止检查，此时的天数就是最多能做题的天数。 Python代码实现 ```python # 读取输入 n = int(input()) # 读取每套题单的题目数量 a = list(map(int, input().split())) # 对题单中的题目数量进行排序 a.sort() # 初始化天数 days = 0 # 遍历题单 for i in range(n): # 如果当前题单的题目数量大于等于当前天数加1 if a[i] >= days + 1: # 天数加1 days += 1 # 输出结果 print(days) ``` 复杂度分析 - 时间复杂度：排序操作的时间复杂度为 $O(n log n)$，遍历题单的时间复杂度为 $O(n)$，因此总的时间复杂度为 $O(n log n)$。 - 空间复杂度：主要用于存储题单的题目数量，空间复杂度为 $O(n)$。 [2026-01-10 20:36:37 | AI问答 | 329点数解答]