C++ 实现计算序列中第 k 大的数减去第 k 小的数的值

以下是解决该问题的 C++ 代码： ```cpp #include <iostream> #include <vector> #include <algorithm> int main() { int n, k; // 读取 n 和 k std::cin >> n >> k; std::vector<int> a(n); // 读取序列中的数 for (int i = 0; i < n; ++i) { std::cin >> a[i]; } // 对序列进行排序 std::sort(a.begin(), a.end()); // 计算第 k 大的数减去第 k 小的数 int result = a[n - k] - a[k - 1]; // 输出结果 std::cout << result << std::endl; return 0; } ``` ### 代码解释 1. **输入读取**：首先读取两个整数 `n` 和 `k`，分别表示序列的长度和要计算的第 `k` 大、第 `k` 小的数的 `k` 值。接着，使用 `std::vector` 存储序列中的数，并通过循环将这些数依次读入数组。 2. **排序操作**：使用 `std::sort` 函数对存储序列的 `vector` 进行排序，默认是升序排列。 3. **结果计算**：排序后，第 `k` 小的数位于数组的第 `k - 1` 个位置（因为数组下标从 0 开始），第 `k` 大的数位于数组的第 `n - k` 个位置。将这两个数相减得到结果。 4. **输出结果**：将计算得到的结果输出。 ######[AI问答 | 416点数解答 | 2026-08-09 21:49:47]