← 返回题目列表

AtCoder · arc009_2

B. 仙境中的高桥

中文机器翻译题面 查看原题

問題文

在高桥先生居住的 AtCoder 国家,数字为 10 阿拉伯数字 (0-9) 的 10 使用基数。
然而,我们通常使用的数字与大小无关。 0<1<2<3<4<5<6<7<8<9 ,而 AtCoder 国家的数量大小不同。
例如,在 AtCoder 国家/地区号码中 如果订单是 0<9<8<7<6<5<4<3<2<1 则在 AtCoder 国家/地区 9 比 8 更大。另外,97 比 72 更大。

您将得到几个号码以及AtCoder国家号码的大小关系,请根据AtCoder国家号码的大小关系升序排序。
就像我们平时使用的数字一样,AtCoder国家最小的数字是 0 是肯定的。

入力

输入是按以下格式从标准输入给出的。
b_0 b_1 ‥‥ b_9
N
a_0
a_1
:
:
a_{N-1}
  • 输入是 有一条 N+2 行。
  • 1 行显示 AtCoder 国家/地区。 1 给出了数字的大小关系。
    • 在 AtCoder 国家/地区 b_0 < b_1 < ... < b_9 。
    • b_0 必须是 0 。
    • 没有重复的数字, 数字高达0 从 9 数字高达 1 以度为单位显示。
  • 2 表示要排序的项目数的整数位于第行。 N(1≦N≦777) 。
  • 3 来自行 在 N 行包含j+3 一个整数,表示要在行中排序的数字。 a_j(1≦a_j≦777,777,777) 。

出力

AtCoder 根据国家/地区数字的大小关系对给定的数字进行升序排序,并将其打印到标准输出。 1 线 1 输出每个数字。
请在末尾输出换行符。

入力例 1

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

出力例 1

8
1
3
5
4
9
7
6
2
10
  • 在AtCoder国家,在这个尺寸关系中,0, 8, 1, 3, 5, 4, 9, 7, 6, 2, 80, 88, 81, 83, ..., 86, 82, 10, 18, 11, ... 按顺序增加,因此答案将按上面的顺序排列。

入力例 2

0 9 8 7 6 5 4 3 2 1
3
13467932
98738462
74392

出力例 2

74392
98738462
13467932
  • 5 位数是 8 小于位数,所以1 号码是 74392 。
  • 98738462 和 我讨厌 13467932 是顶层 由于它小于 9 表示1 ,98738462 是 这将是第 2 番目、13467932 是 这将是第 3 次。

入力例 3

0 1 2 3 4 5 6 7 8 9
4
643
1234
43
909

出力例 3

43
643
909
1234
  • 将数字按升序排列,与我们通常使用的大小关系相同。

入力例 4

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

出力例 4

333
333

入力例 5

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

出力例 5

10