B3671 [语言月赛202210] 配餐 题解

洛谷网校 · 2022-10-16 19:09:35 · 题解

B3671 [语言月赛202210] 配餐

Source & Knowledge

2022 年 10 月语言月赛，由洛谷网校入门计划/基础计划提供。

本题考察对数组和循环语句的应用。

文字题解

题目大意

求出 r_i 对应的参数 a_{r_i} ，即 a 数组中的第 r_i 号元素。

解析

我们知道，对于任意的 r_i，总有一个 a_i 与之对应。

因此可以先扫一遍 r 数组，通过调用 a[r[i]] 求出结果。

for(int i=1;i<=n;i++){
    cout<<a[r[i]]<<" ";
}

注意事项：

• 数组大小应当大于 10^5。
• 注意读入顺序，先读入 r 数组，再读入 a 数组。

视频题解

完整代码见视频题解。