C++ 实现查找序列中第 k 大与第 k 小元素

💡### 代码思路 要找出序列中第 `k` 大与第 `k` 小的元素，可先将序列存入数组，对数组排序，再根据排序后的位置获取对应元素。 💻### 代码示例 ```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n, k; // 读取 n 和 k cin >> n >> k; int a[1000]; // 读取序列元素 for (int i = 0; i < n; i++) { cin >> a[i]; } // 对数组进行排序 sort(a, a + n); // 第 k 小的元素 int kth_smallest = a[k - 1]; // 第 k 大的元素 int kth_largest = a[n - k]; // 输出结果 cout << kth_largest << " " << kth_smallest << endl; return 0; } ``` ### 代码解释 1. **输入读取**：使用 `cin` 读取 `n` 和 `k`，并将 `n` 个正整数存入数组 `a`。 2. **排序**：使用 `sort` 函数对数组 `a` 进行升序排序。 3. **查找第 `k` 小和第 `k` 大的元素**：排序后，数组的第 `k - 1` 个元素是第 `k` 小元素；数组的第 `n - k` 个元素是第 `k` 大元素。 4. **输出结果**：将第 `k` 大元素和第 `k` 小元素用空格分隔输出。 ######[AI问答 | 427点数解答 | 2026-04-18 19:57:52]