高考毕业晚会难题：从学生能力值求最大默契程度的Python解法

以下是解决此问题的Python代码： ```python # 读取输入 n = int(input()) abilities = list(map(int, input().split())) # 统计每个能力值的因数出现的次数 factor_count = {} for ability in abilities: for i in range(1, int(ability0.5) + 1): if ability % i == 0: if i in factor_count: factor_count[i] += 1 else: factor_count[i] = 1 if i != ability // i: if ability // i in factor_count: factor_count[ability // i] += 1 else: factor_count[ability // i] = 1 # 初始化结果列表 results = [0] * n # 遍历每个因数及其出现次数 for factor, count in factor_count.items(): for k in range(1, count + 1): results[k - 1] = max(results[k - 1], factor) # 输出结果 for result in results: print(result) ``` 代码解释 1. 读取输入：首先读取学生的数量`n`，然后读取每个学生的能力值并存储在列表`abilities`中。 2. 统计因数出现次数：对于每个能力值，找出它的所有因数，并统计每个因数出现的次数，存储在字典`factor_count`中。 3. 初始化结果列表：创建一个长度为`n`的列表`results`，用于存储每种情况下的最大默契程度。 4. 更新结果列表：遍历每个因数及其出现次数，对于每个因数，如果它出现的次数为`count`，则更新`results[0]`到`results[count - 1]`的值，取当前值和该因数的最大值。 5. 输出结果：遍历结果列表并输出每个值。 复杂度分析 - 时间复杂度：$O(n\sqrt{m})$，其中$n$是学生的数量，$m$是能力值的最大值。 - 空间复杂度：$O(m)$，主要用于存储因数出现次数的字典。 ######[AI问答 | 487点数解答 | 2026-01-24 13:10:18]