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

```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n, k; cin >> n >> k; int arr[100000]; for (int i = 0; i < n; i++) { cin >> arr[i]; } sort(arr, arr + n); int kthLargest = arr[n - k]; int kthSmallest = arr[k - 1]; cout << kthLargest - kthSmallest; return 0; } ``` ### 代码解释 - 先读取序列长度 `n` 和 `k`。 - 把序列元素读入数组 `arr`。 - 对数组排序。 - 找出第 `k` 大元素 `kthLargest` 和第 `k` 小元素 `kthSmallest`。 - 输出二者差值。 ######[AI问答 | 237点数解答 | 2026-04-25 20:08:44]