小科当上了某学校程序设计竞赛队的教练。现在她要将集训队内的 n 名学生两两组队。每位学生有一个能力值，只有能力值相同的两人才能组队。 当然这些学生也可以通过做题来提升自己的能力值。每位学生每做一道题提升一点能力值。 小科想知道，这些学生最少还要做几道题才能都组上队。 输入 输入的第一行包含一个整数 n（2≤n≤100），并且保证是偶数。 输入的第二行包括n个整数，为每个学生的能力值ai（ ）。 输出 输出只有一个整数——这些学生至少还要做多少道题。 样例输入 复制 6 5 10 2 3 14 5 样例输出 复制 5

以下是解决该问题的Python代码： ```python # 获取输入的学生数量n n = int(input()) # 获取输入的每个学生的能力值，并存储在列表中 abilities = list(map(int, input().split())) # 对能力值列表进行排序 abilities.sort() total_problems = 0 # 以两两为一组进行遍历 for i in range(0, n, 2): # 计算当前组内两个学生能力值的差值 diff = abs(abilities[i + 1] - abilities[i]) # 将差值累加到总做题数量中 total_problems += diff # 输出最少需要做的题数 print(total_problems) ``` 代码解释： 1. 输入处理：首先读取学生的数量 `n`，然后读取每个学生的能力值并存储在列表 `abilities` 中。 2. 排序：对 `abilities` 列表进行排序，这样相同能力值或者相近能力值的学生就会相邻。 3. 计算做题数量：以两两为一组遍历排序后的列表，计算每组内两个学生能力值的差值，将差值累加到 `total_problems` 中。 4. 输出结果：最后输出最少需要做的题数。 复杂度分析： - 时间复杂度：排序操作的时间复杂度为 $O(n log n)$，遍历列表的时间复杂度为 $O(n)$，因此总的时间复杂度为 $O(n log n)$。 - 空间复杂度：主要使用了一个长度为 `n` 的列表来存储能力值，因此空间复杂度为 $O(n)$。 [2026-02-01 12:50:40 | AI问答 | 368点数解答]