#arc0092. [arc009_2]おとぎの国の高橋君
[arc009_2]おとぎの国の高橋君
题目描述
高桥君所住的AtCoder国,和我们一样,也普遍使用着进制的个阿拉伯数字。
但是,AtCoder国的数字的大小关系与我们普遍使用的数字的大小关系不同。举例来说:当AtCoder国的数字从小到大为的顺序时,在AtCoder国中就比大,而也比大。
给出AtCoder国的每个阿拉伯数字的大小关系,请将AtCoder国中的一些数按升序排列。
另外,和我们普遍使用的数字一样,AtCoder国中最小的数字一定是0。
输入
输入按以下形式:
b0 b1 ‥‥ b9
N
a0
a1
:
:
aN−1
- 输入有行。
- 第行为AtCoder国中所有的一位数的大小关系。
- 表示AtCoder国中
- 一定是。
- 不存在重复的数字。从到的每个数字各出现一次。
- 第二行表示需要排序的数的总数 。
- 从第三行开始的行中,第行的数表示第个需要排序的数。
输出
将给定的个AtCoder国的数按大小关系升序输出。一行一个数。
别忘了结尾换行。
样例
输入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国中所有数按大小关系升序排列分别是。输出就是按照以上的顺序。
输入2
0 9 8 7 6 5 4 3 2 1
3
13467932
98738462
74392
输出2
74392
98738462
13467932
- 位数比位数小,所有最小的数是。
- 和相比最高位的比小,所以排第二,排第三。
输入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
感谢@ミク 提供的翻译