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

以下是使用 C++ 解决该问题的代码： ```cpp #include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { int n, k; // 读取序列长度 n 和 k 的值 cin >> n >> k; vector<int> a(n); // 读取序列中的每个数 for (int i = 0; i < n; ++i) { cin >> a[i]; } // 对序列进行排序 sort(a.begin(), a.end()); // 第 k 小的数在排序后的第 k - 1 位置 int kth_smallest = a[k - 1]; // 第 k 大的数在排序后倒数第 k 位置 int kth_largest = a[n - k]; // 计算第 k 大的数减去第 k 小的数的值 int result = kth_largest - kth_smallest; // 输出结果 cout << result << endl; return 0; } ``` 这段代码的思路是先读取输入的序列长度 `n` 和 `k`，接着读取序列中的每个数并存储在 `vector` 中。然后对 `vector` 进行排序，排序后可以直接通过索引找到第 `k` 小和第 `k` 大的数，最后计算它们的差值并输出。 ######[AI问答 | 354点数解答 | 2026-08-20 21:56:48]