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 - 1 int kthSmallest = a[k - 1]; // 第 k 大的元素，索引为 n - k int kthLargest = a[n - k]; // 输出结果 std::cout << kthLargest << " " << kthSmallest << std::endl; return 0; } ``` ### 代码解释： 1. **输入处理**：首先读取两个正整数 `n` 和 `k`，分别表示序列的长度和要查找的第 `k` 大/小元素。然后读取 `n` 个正整数，存储在 `vector` 中。 2. **排序**：使用 `std::sort` 函数对 `vector` 进行排序，排序后序列按升序排列。 3. **查找第 `k` 大/小元素**：在排序后的序列中，第 `k` 小的元素位于索引 `k - 1` 处，第 `k` 大的元素位于索引 `n - k` 处。 4. **输出结果**：将第 `k` 大的元素和第 `k` 小的元素输出，中间用一个空格分隔。 ######[AI问答 | 436点数解答 | 2026-04-18 16:56:34]