题目详情题解（0）讨论（0）提交记录（0）

AT_abc392_c.[ABC392C] Bib

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有 $ N $ 个人，编号为 $ 1 $ 到 $ N $。
人 $ i $ 穿着写有数值 $ Q_i $ 的背心，并注视着人 $ P_i $。
对于每个 $ i=1,2,\ldots,N $，请输出穿着写有 $ i $ 的背心的人所注视的人背心上写的数值。

输入格式

输入从标准输入按以下格式给出：

$ N $
$ P_1 $ $ P_2 $ $ \dots $ $ P_N $
$ Q_1 $ $ Q_2 $ $ \dots $ $ Q_N $

输出格式

设穿着写有 $ i $ 的背心的人所注视的人背心上的数值为 $ S_i $。
按顺序输出 $ S_1, S_2, \ldots, S_N $，用空格分隔。

输入输出样例

  • 输入#1

    4
4 3 2 1
2 3 1 4

    输出#1

    3 4 1 2

  • 输入#2

    10
2 6 4 3 7 8 9 10 1 5
1 4 8 2 10 5 7 3 9 6

    输出#2

    4 8 6 5 3 10 9 2 1 7

说明/提示

约束条件

  • $ 2 \le N \le 3 \times 10^5 $
  • $ 1 \le P_i \le N $
  • $ P_i $ 互不相同
  • $ 1 \le Q_i \le N $
  • $ Q_i $ 互不相同
  • 输入均为整数

样例解释 1

人 $ 3 $ 穿着写有 $ 1 $ 的背心，他注视着人 $ 2 $，而人 $ 2 $ 的背心数值为 $ 3 $。因此对于 $ i=1 $，答案为 $ 3 $。

図

翻译由 DeepSeek R1 完成

输入解题思路，AI测评打分。不知道怎么写?

首页