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

在高橋君居住的 AtCoder 国，和我们平时使用的数字一样，使用 $10$ 个阿拉伯数字（$0$ 到 $9$）组成的十进制数。 然而，与我们平时使用的数字按 $0$ 到 $9$ 的顺序排列不同，AtCoder 国的数字大小关系是不同的。 例如，如果 AtCoder 国的数字顺序是 $0, 8, 1, 3, 5, 4, 9, 7, 6, 2$，那么在 AtCoder 国中，$8$ 比 $9$ 大，$72$ 比 $97$ 大。 现在给定 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_0$ 一定是 $0$。 - 每个数字 $0$ 到 $9$ 恰好出现一次，没有重复。 - 第 $2$ 行给出要排序的数字个数 $N$，$1 \leq N \leq 777$。 - 接下来的 $N$ 行，每行一个要排序的整数 $a_j$，$1 \leq a_j \leq 777,777,777$。 请按照 AtCoder 国的数字大小关系将给定的数字升序排序，并将结果按每行一个数字的格式输出。 最后输出一个换行符。

第 $1$ 行：$b_0\ b_1\ \ldots\ b_9$ 第 $2$ 行：$N$ 第 $3$ 行到第 $N+2$ 行：每行一个整数 $a_j$

共 $N$ 行，每行输出一个按照 AtCoder 国数字大小关系升序排列的数字。

- 数字的比较方式为：先比较位数，位数少的数字更小；如果位数相同，则从高位到低位逐位比较，按照 AtCoder 国的数字大小关系判断大小。 - $b_0$ 一定是 $0$。 - 输入的数字不会有前导零。 - 请注意最后要输出一个换行符。 由 ChatGPT 4.1 翻译