C++ 实现：快速查找 n 个正整数中的第 x 个数！附代码详解与复杂度分析

以下是实现该功能的 C++ 代码： ```cpp #include <iostream> using namespace std; int main() { int n; // 读取正整数 n cin >> n; int a[1000]; // 假设最多 1000 个数，可根据实际情况调整大小 // 读取 n 个正整数 for (int i = 0; i < n; i++) { cin >> a[i]; } int x; // 读取要查找的第 x 个数 cin >> x; // 输出第 x 个数（注意数组下标从 0 开始，所以是 a[x - 1]） cout << a[x - 1] << endl; return 0; } ``` 代码解释： 1. 输入 `n`：使用 `cin` 读取正整数 `n`，表示有 `n` 个正整数。 2. 输入 `n` 个正整数：使用 `for` 循环读取 `n` 个正整数，并存储在数组 `a` 中。 3. 输入 `x`：使用 `cin` 读取正整数 `x`，表示要查找的是第 `x` 个数。 4. 输出第 `x` 个数：由于数组下标从 0 开始，所以第 `x` 个数在数组中的下标是 `x - 1`，直接输出 `a[x - 1]`。 复杂度分析： - 时间复杂度：$O(n)$，主要用于读取 `n` 个正整数。 - 空间复杂度：$O(n)$，主要用于存储 `n` 个正整数的数组。 ######[AI问答 | 404点数解答 | 2025-11-15 20:52:58]