解决 P3680 问题：求序列中第 k 大与第 k 小的差值

为了解决这个问题，我们可以按照以下步骤进行： 1. 读取输入的序列长度 `n` 和 `k` 值。 2. 读取序列中的所有元素。 3. 对序列进行排序。 4. 找到第 `k` 小和第 `k` 大的数。 5. 计算它们的差值并输出结果。 以下是使用 Python 实现的代码： ```python # 读取输入的 n 和 k n, k = map(int, input().split()) # 读取序列 sequence = list(map(int, input().split())) # 对序列进行排序 sequence.sort() # 找到第 k 小的数 kth_smallest = sequence[k - 1] # 找到第 k 大的数 kth_largest = sequence[-k] # 计算差值 result = kth_largest - kth_smallest # 输出结果 print(result) ``` ######[AI问答 | 244点数解答 | 2026-08-26 20:36:10]