📊 C++ 实现：计算序列中第 k 大与第 k 小的差值

### 📝 C++ 代码实现 以下是解决该问题的 C++ 代码，代码中包含详细 ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, k; cin >> n >> k; // 输入序列长度 n 和 k 值 vector<int> sequence(n); for (int i = 0; i < n; ++i) { cin >> sequence[i]; // 输入序列中的每个数 } // 对序列进行升序排序 sort(sequence.begin(), sequence.end()); // 第 k 小的数是 sequence[k - 1] // 第 k 大的数是 sequence[n - k] int kth_min = sequence[k - 1]; int kth_max = sequence[n - k]; // 输出第 k 大的数减去第 k 小的数的值 cout << kth_max - kth_min << endl; return 0; } ``` ### 📌 代码解析 1. **输入部分** - 使用 `cin` 读取序列长度 `n` 和整数 `k`。 - 使用 `vector` 容器存储序列中的每个数。 2. **排序部分** - 使用 `sort` 函数对序列进行升序排序。 - 排序后，序列中的元素按从小到大的顺序排列。 3. **计算第 k 小和第 k 大** - 第 k 小的数位于排序后序列的第 `k - 1` 个位置（索引从 0 开始）。 - 第 k 大的数位于排序后序列的第 `n - k` 个位置。 4. **输出结果** - 计算第 k 大的数减去第 k 小的数的值，并输出结果。 ### 🚀 示例运行 #### 示例 1 输入： ``` 3 1 5 1 3 ``` 输出： ``` 4 ``` 解释： - 排序后的序列为 `[1, 3, 5]`。 - 第 1 小的数是 `1`，第 1 大的数是 `5`。 - 差值为 `5 - 1 = 4`。 #### 示例 2 输入： ``` 5 2 3 2 5 1 4 ``` 输出： ``` 2 ``` 解释： - 排序后的序列为 `[1, 2, 3, 4, 5]`。 - 第 2 小的数是 `2`，第 2 大的数是 `4`。 - 差值为 `4 - 2 = 2`。 ######[AI问答 | 660点数解答 | 2026-05-31 21:40:26]