#4084. [GESP2606 三级] 加密

[GESP2606 三级] 加密

加密

题目描述

⼩杨同学有⼀串数字,想把它们变成另⼀串数字,这个过程叫做加密。 他有⼀本密码本,密码本告诉你: 每个数字应该变成哪个数字。 数字⼀共有 个: 0、1、2、3、4、5、6、7、8、9 密码本会依次告诉你: 0 要变成什么 1 要变成什么 2 要变成什么 …… 9 要变成什么 请你按照密码本,把原来的每个数字都换成新的数字,然后输出。

输入格式

输⼊共有 ⾏。 第⼀⾏:⼀个整数,表⽰有多少个数字需要加密; 第⼆⾏:这些需要加密的数字; 第三⾏:密码本,⼀共 个数字。 这 个数字的意思是: 第 个数字:表示 0 加密后变成什么; 第 个数字:表示 1 加密后变成什么; 第 个数字:表示 2 加密后变成什么; …… 第 个数字:表示 9 加密后变成什么。

输出格式

输出加密后的数字。 也就是:把输⼊第⼆⾏⾥的每个数字,都按照输⼊第三⾏的密码本换掉后输出。

样例输入 #1

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

样例输出 #1

9 1 9 2 3 0 8

样例解释 #1

第⼆⾏要加密的数字是: 0 2 0 3 4 1 9 第三⾏密码本是: 9 0 1 2 3 4 5 6 7 8 它的意思是: 0 变成 9 1 变成 0 2 变成 1 3 变成 2 4 变成 3 5 变成 4 6 变成 5 7 变成 6 8 变成 7 9 变成 8 所以: 0 变成 9 2 变成 1 0 变成 9 3 变成 2 4 变成 3 1 变成 0 9 变成 8 最后得到: 9 1 9 2 3 0 8

数据范围

需要加密的数字个数不超过 个,且均为 到 ;密码本中的数字不重复,且均为 到 。

知识点与难度

本题涉及的知识点从属于 GESP 3级,难度等级:⭐⭐ 。


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归

生测试数据后,按实际 subtask 分组改写上表。