C++ 实现：快速查找 n 个正整数中的第 x 个数

```cpp #include <iostream> using namespace std; int main() { int n; // 读取正整数 n cin >> n; int a[101]; // 读取 n 个正整数并存入数组 a for (int i = 1; i <= n; i++) { cin >> a[i]; } int x; // 读取要查找的第 x 个数 cin >> x; // 输出第 x 个数 cout << a[x]; return 0; } ``` 代码解释 1. 读取正整数 `n`：使用 `cin` 读取第一行输入的正整数 `n`，它表示正整数的个数。 2. 读取 `n` 个正整数：定义一个大小为 `101` 的数组 `a`，使用 `for` 循环从 `1` 到 `n` 读取第二行输入的 `n` 个正整数，并将它们存入数组 `a` 中。 3. 读取要查找的第 `x` 个数：使用 `cin` 读取第三行输入的正整数 `x`，它表示要查找的数的序号。 4. 输出第 `x` 个数：直接输出数组 `a` 中索引为 `x` 的元素，即第 `x` 个数。 复杂度分析 - 时间复杂度：$O(n)$，主要是读取 `n` 个正整数的时间开销。 - 空间复杂度：$O(n)$，主要是存储 `n` 个正整数的数组的空间开销。 ######[AI问答 | 380点数解答 | 2025-11-08 19:23:39]