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

我会为您提供一个C++实现，解决该问题。算法思路：将序列排序后，第k大的数位于索引 `n-k`，第k小的数位于索引 `k-1`，差值为 `arr[n-k] - arr[k-1]`。 ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, k; cin >> n >> k; vector<long long> arr(n); for (int i = 0; i < n; ++i) { cin >> arr[i]; } sort(arr.begin(), arr.end()); // 第k大的数：索引 n-k（从0开始），第k小的数：索引 k-1 long long result = arr[n - k] - arr[k - 1]; cout << result << endl; return 0; } ``` 代码说明： - 输入正整数 `n` 和 `k`，保证 `1 <= k <= n`。 - 使用 `vector<long long>` 存储数据，避免大数溢出。 - 调用 `sort` 升序排序。 - 第k大的数（从1计数）在升序数组中位于倒数第k个位置，即索引 `n-k`（因为索引从0开始）。 - 第k小的数直接取索引 `k-1`。 - 输出两者差值。 时间复杂度为 `O(n log n)`，空间复杂度为 `O(n)`（排序所需额外空间取决于实现，通常为 `O(log n)` 或 `O(n)`）。 ######[AI问答 | 358点数解答 | 2026-08-07 23:29:09]