C++ 实现：从 n 个正整数中快速查找第 x 个数及代码详解

以下是实现该功能的 C++ 代码： ```cpp #include <iostream> using namespace std; int main() { int n; // 读取正整数 n cin >> n; int* a = new int[n]; // 读取 n 个正整数 for (int i = 0; i < n; i++) { cin >> a[i]; } int x; // 读取要查找的第 x 个数 cin >> x; // 输出第 x 个数（注意数组下标从 0 开始） cout << a[x - 1] << endl; // 释放动态分配的内存 delete[] a; return 0; } ``` 代码解释： 1. 读取正整数 `n`：使用 `cin` 读取第一行输入的正整数 `n`，表示有 `n` 个正整数。 2. 动态分配数组：使用 `new` 动态分配一个大小为 `n` 的整数数组 `a`。 3. 读取 `n` 个正整数：使用 `for` 循环读取第二行输入的 `n` 个正整数，并存储到数组 `a` 中。 4. 读取要查找的第 `x` 个数：使用 `cin` 读取第三行输入的正整数 `x`。 5. 输出第 `x` 个数：由于数组下标从 0 开始，所以第 `x` 个数的下标为 `x - 1`，输出 `a[x - 1]`。 6. 释放动态分配的内存：使用 `delete[]` 释放动态分配的数组 `a`，避免内存泄漏。 复杂度分析： - 时间复杂度：$O(n)$，主要用于读取 `n` 个正整数。 - 空间复杂度：$O(n)$，主要用于存储 `n` 个正整数的数组。 ######[AI问答 | 455点数解答 | 2025-12-07 15:11:24]