#6094. 加密(Encrypt)

加密(Encrypt)

加密(Encrypt)

题目描述

小杨同学有一串数字,想把它们变成另一串数字,这个过程叫做加密。

他有一本密码本,密码本告诉你:每个数字应该变成哪个数字。

数字一共有 10 个:0、1、2、3、4、5、6、7、8、9。

密码本会依次告诉你:

  • 0 要变成什么
  • 1 要变成什么
  • 2 要变成什么
  • ……
  • 9 要变成什么

请你按照密码本,把原来的每个数字都换成新的数字,然后输出。

输入格式

输入共有 3 行。

第一行:一个整数 nn (1n200001 \le n \le 20000),表示有多少个数字需要加密;

第二行:nn 个整数,这些是需要加密的数字;

第三行:10 个整数,表示密码本。

输出格式

输出加密后的数字。

也就是:把输入第二行里的每个数字,都按照输入第三行的密码本换掉后输出。数字之间用一个空格隔开,行末也输出一个空格然后换行。

样例输入 #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 

数据范围

1n200001 \le n \le 20000,需要加密的数字均为 0 到 9 的整数。

密码本中的数字不重复,且均为 0 到 9 的整数。

知识点与难度

本题涉及的知识点从属于 GESP 三级(一维数组、模拟),难度等级:


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 n10n\le 10 / 特殊: 全相同数字 / 特殊: 逆序密码本
2 15 9~11 Hack: n=1n=1 / Hack: 密码本恒等映射 / Hack: 边界值 0 和 9
3 30 12~20 中大规模 n1000n\approx 1000 / 大规模 n=20000n=20000 压力
4 25 21~25 随机 n=120000n=1\sim 20000 回归