C++ 实现：快速从 n 个正整数中找出第 x 个数字！

以下是使用 C++ 实现从 `n` 个正整数中找到第 `x` 个数字的代码： ```cpp #include <iostream> int main() { int n; // 读取正整数 n std::cin >> n; int *a = new int[n]; // 读取 n 个正整数 for (int i = 0; i < n; i++) { std::cin >> a[i]; } int x; // 读取要查找的第 x 个数字 std::cin >> x; // 检查 x 是否在有效范围内 if (x >= 1 && x <= n) { // 输出第 x 个数字 std::cout << a[x - 1] << std::endl; } else { std::cout << "输入的 x 超出范围。" << std::endl; } // 释放动态分配的内存 delete[] a; return 0; } ``` 代码解释： 1. 输入 `n`：首先从标准输入读取一个正整数 `n`，表示正整数的个数。 2. 动态分配数组：使用 `new` 运算符动态分配一个大小为 `n` 的整数数组 `a`。 3. 输入 `n` 个正整数：使用 `for` 循环从标准输入读取 `n` 个正整数，并存储到数组 `a` 中。 4. 输入 `x`：从标准输入读取一个正整数 `x`，表示要查找的第 `x` 个数字。 5. 检查 `x` 的范围：检查 `x` 是否在有效范围内（即 `1` 到 `n` 之间）。 6. 输出结果：如果 `x` 在有效范围内，输出数组 `a` 中第 `x - 1` 个元素（因为数组下标从 `0` 开始）；否则，输出错误信息。 7. 释放内存：使用 `delete[]` 运算符释放动态分配的数组内存，避免内存泄漏。 复杂度分析： - 时间复杂度：$O(n)$，主要用于读取 `n` 个正整数。 - 空间复杂度：$O(n)$，主要用于存储 `n` 个正整数的数组。 ######[AI问答 | 543点数解答 | 2025-11-30 08:40:58]