现有 n n 个正整数，乌拉乎想要快速从这些数中找到第 x x 个数字，请你帮助乌拉乎编写一个程序，实现对应的功能吧。 输入格式 输入包含三行， 第一行，一个正整数 n n。 第二行，依次为 n n个 正整数 a [ i ] a[i]。 第三行，一个正整数 x x。 输出格式 输出这 n n 个数中的第 x x 个数。 input1 复制 3 4 6 2 2 output1 复制 6 input2 复制 5 3 1 1 2 3 5 output2 复制 3 提示 注意 序号和数组下标 的对应关系，如果需要使用 a [ 100 ] a[100] ,那么定义数组时至少需要定义为 int a [ 101 ] a[101]； 数据规模与约定 对于 100 % 100% 的数据， 1 ≤ x ≤ n ≤ 100 1≤x≤n≤100， 1 ≤ a [ i ] ≤ 100 1≤a[i]≤100。c++

```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` 个正整数的数组的空间开销。 [2025-11-08 19:23:39 | AI问答 | 380点数解答]