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`，然后读取 `n` 个整数存储在向量 `a` 中。 2. **排序**：使用 `std::sort` 函数对向量 `a` 进行升序排序。 3. **计算结果**：第 `k` 小的数是 `a[k - 1]`，第 `k` 大的数是 `a[n - k]`，计算它们的差值。 4. **输出结果**：将计算得到的差值输出。 ######[AI问答 | 349点数解答 | 2026-04-26 13:36:08]