C++ 实现：快速查找 n 个正整数中的第 x 个数及复杂度分析

```cpp #include <iostream> using namespace std; int main() { int n; // 读取正整数 n cin >> n; int a[1000]; // 读取 n 个正整数 for (int i = 0; i < n; i++) { cin >> a[i]; } int x; // 读取要查找的第 x 个数 cin >> x; // 输出第 x 个数 cout << a[x - 1] << endl; return 0; } ``` 代码解释 1. 输入 `n`：程序首先读取一个正整数 `n`，表示接下来要输入的正整数的数量。 2. 读取数组：使用 `for` 循环读取 `n` 个正整数，并将它们存储在数组 `a` 中。 3. 输入 `x`：读取一个正整数 `x`，表示要查找的是第 `x` 个数。 4. 输出结果：由于数组的索引从 0 开始，所以第 `x` 个数在数组中的索引是 `x - 1`，程序输出 `a[x - 1]`。 复杂度分析 - 时间复杂度：$O(n)$，主要是读取数组元素的时间开销。 - 空间复杂度：$O(n)$，主要是存储数组元素的空间开销。 ######[AI问答 | 333点数解答 | 2025-11-15 20:20:18]