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

以下是实现该功能的 C++ 代码： ```cpp #include <iostream> #include <algorithm> #include <vector> int main() { int n, k; // 读取 n 和 k 的值 std::cin >> n >> k; std::vector<int> a(n); // 读取序列中的 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. **输入处理**：使用 `std::cin` 读取 `n` 和 `k` 的值，然后使用 `std::vector` 存储序列中的 `n` 个数。 2. **排序**：使用 `std::sort` 对存储序列的 `vector` 进行排序，排序后序列按从小到大的顺序排列。 3. **计算差值**：第 `k` 大的数在排序后的序列中位于 `n - k` 位置，第 `k` 小的数位于 `k - 1` 位置，计算它们的差值。 4. **输出结果**：使用 `std::cout` 输出计算得到的差值。 ######[AI问答 | 376点数解答 | 2026-05-31 09:43:30]