B. 古代星图翻译

    传统题 1000ms 256MiB

古代星图翻译

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

探险家小杨在遗迹中发现了一串星图坐标编号,每个坐标都由一个数字组成。他同时还找到了一块古代翻译石板,石板上依次记录了数字 0 到 9 对应的新编号。

请你按照翻译石板,把原始坐标编号中的每个数字都替换成对应的新编号,并输出翻译后的坐标编号。

注意:输入和输出中,每个数字之间都用空格隔开。

输入格式

第一行:一个正整数 nn,表示原始坐标编号中数字的个数(1≤n≤200001 \le n \le 20000)。

第二行:nn 个整数,表示原始坐标编号,数字之间用空格隔开。

第三行:共 10 个整数,表示翻译石板,依次为数字 0 到 9 对应的新编号,数字之间用空格隔开。

输出格式

输出一行,包含 nn 个整数,表示翻译后的坐标编号,数字之间用空格隔开。

输入输出样例

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

说明/提示

样例解释

翻译石板给出的对应关系为:

  • 0 变成 5
  • 1 变成 2
  • 2 变成 8
  • 3 变成 0
  • 4 变成 1
  • 5 变成 6
  • 6 变成 7
  • 7 变成 9
  • 8 变成 3
  • 9 变成 4

原始编号为 4 1 0 7 3 9,依次替换后得到 1 2 5 9 0 4。

数据范围

对于 100%100\% 的数据,1≤n≤200001 \le n \le 20000,翻译石板中的每个整数均为 00 到 99 之间的整数。

2026年10月18日(星期日)C++信息学中级组周赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-10-18 14:00
结束于
2026-10-18 16:30
持续时间
2.5 小时
主持人
参赛人数
7