[ARC009B] おとぎの国の高橋君

题意翻译

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

题目描述

[problemUrl]: https://atcoder.jp/contests/arc009/tasks/arc009_2 高橋君の住むAtCoder国では、私達が普段使用する数字と同様に $ 10 $ 個のアラビア数字 $ (0-9) $ の $ 10 $ 進数が使われています。 しかし、私達が普段使用する数字は大小関係が $ 0\ の順になっているのに対して、 AtCoder国の数字ではその大小関係が異なっています。 例えば、AtCoder国の数字では\ 0\ の順になっている場合、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_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 $ つの数字ずつ出力せよ。 なお、最後には改行を出力せよ。 ``` 0 8 1 3 5 4 9 7 6 2 10 1 2 3 4 5 6 7 8 9 10 ``` ``` 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,\ ... $ の順に大きくなるので、答えは上記の順になります。 ``` 0 9 8 7 6 5 4 3 2 1 3 13467932 98738462 74392 ``` ``` 74392 98738462 13467932 ``` - $ 5 $ 桁の数は $ 8 $ 桁の数よりも小さいので、$ 1 $ 番は $ 74392 $ になります。 - $ 98738462 $ と $ 13467932 $ では最上位の $ 9 $ は$ 1 $ より小さいので、$ 98738462 $ が $ 2 $ 番目、$ 13467932 $ が $ 3 $ 番目になります。 ``` 0 1 2 3 4 5 6 7 8 9 4 643 1234 43 909 ``` ``` 43 643 909 1234 ``` - 私達の普段使用する数と同じ大小関係に昇順に並べます。 ``` 0 7 4 3 9 5 6 2 1 8 2 333 333 ``` ``` 333 333 ``` ``` 0 2 4 6 8 1 3 5 7 9 1 10 ``` ``` 10 ```

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点