喵喵喵幼儿园午餐分发难题：代码详解与复杂度分析

```cpp #include <iostream> using namespace std; const int MAXN = 1e5 + 5; int main() { int n; // 存储小朋友应该拿到的餐食编号 int r[MAXN]; // 存储餐食的参数 int a[MAXN]; cin >> n; // 读取小朋友应该拿到的餐食编号 for (int i = 1; i <= n; i++) { cin >> r[i]; } // 读取餐食的参数 for (int i = 1; i <= n; i++) { cin >> a[i]; } // 输出每个小朋友拿到的餐食的参数 for (int i = 1; i <= n; i++) { if (i > 1) { cout << " "; } cout << a[r[i]]; } cout << endl; return 0; } ``` 代码解释： 1. 头文件和常量定义： - 引入`iostream`用于输入输出操作。 - 定义`MAXN`为`1e5 + 5`，作为数组的最大长度。 2. 主函数部分： - 定义变量`n`表示小朋友的数量，数组`r`存储小朋友应该拿到的餐食编号，数组`a`存储餐食的参数。 - 读取`n`的值。 - 读取`r`数组，记录每个小朋友应拿的餐食编号。 - 读取`a`数组，记录每份餐食的参数。 - 遍历每个小朋友，根据`r[i]`的值输出对应餐食的参数`a[r[i]]`，相邻输出值用空格分隔。 复杂度分析： - 时间复杂度：代码主要进行了三次遍历，每次遍历的时间复杂度为$O(n)$，因此总的时间复杂度为$O(n)$。 - 空间复杂度：使用了两个长度为`n`的数组，因此空间复杂度为$O(n)$。 ######[AI问答 | 481点数解答 | 2025-11-16 19:24:11]