📈 计算序列中第k大和第k小数的差值

### 📝 问题分析 给定一个长度为 `n` 的正整数序列，要求计算第 `k` 大的数减去第 `k` 小的数的值。 ### 💻 解题思路 1. **输入处理**：读取输入的整数 `n` 和 `k`，以及序列。 2. **排序序列**：对序列进行升序排序，这样可以方便地找到第 `k` 小的数和第 `k` 大的数。 3. **计算差值**：第 `k` 小的数是排序后序列的第 `k-1` 个元素（因为索引从 0 开始），第 `k` 大的数是排序后序列的第 `n-k` 个元素。计算这两个数的差值即可。 ### 📌 代码实现 ```python # 读取输入 n, k = map(int, input().split()) sequence = list(map(int, input().split())) # 对序列进行升序排序 sequence.sort() # 计算第k小的数和第k大的数 kth_min = sequence[k - 1] kth_max = sequence[-k] # 计算差值 result = kth_max - kth_min # 输出结果 print(result) ``` ### 📃 代码解释 1. **输入处理**：使用 `input().split()` 读取输入的整数 `n` 和 `k`，以及序列，并将其转换为整数列表。 2. **排序序列**：使用 `sequence.sort()` 对序列进行升序排序。 3. **计算差值**： - 第 `k` 小的数是排序后序列的第 `k-1` 个元素，即 `sequence[k - 1]`。 - 第 `k` 大的数是排序后序列的第 `n-k` 个元素，即 `sequence[-k]`。 - 计算这两个数的差值 `result = kth_max - kth_min`。 4. **输出结果**：使用 `print(result)` 输出计算结果。 ######[AI问答 | 471点数解答 | 2026-05-31 21:39:25]