C++实现寻找正整数序列中第k大与第k小元素

```cpp #include <iostream> #include <algorithm> using namespace std; const int MAXN = 1005; int main() { int n, k; int a[MAXN]; // 输入 n 和 k cin >> n >> k; // 输入序列元素 for (int i = 0; i < n; i++) { cin >> a[i]; } // 复制数组用于分别排序 int b[MAXN]; for (int i = 0; i < n; i++) { b[i] = a[i]; } // 对 a 数组升序排序 sort(a, a + n); // 对 b 数组降序排序 sort(b, b + n, greater<int>()); // 输出第 k 大元素和第 k 小元素 cout << b[k - 1] << " " << a[k - 1] << endl; return 0; } ``` ######[AI问答 | 258点数解答 | 2026-03-08 17:22:30]