RYIP在线题库

首页 > 习题练习 > 提交

RYIP在线题库

Problem1982--T字典序

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

统治王国的国王拓拓决定改变英文小写字母的字母顺序。

新的字母顺序由字符串 $X$ 表示，它是 a 、b、…… 、z $(1 \leq i \leq 26)$ 的第 $i$ 个字符将是新顺序中第 $i$ 小的英文小写字母。

该王国有 $N$ 位公民，其姓名为 $S_{1}, S_{2}, . . ., S_{N}$ ，其中每个 $S_{i} (1 \leq i \leq N)$ 由小写英文字母组成。

按照拓拓决定的字母大小顺序对这些名字进行字典序排序。

第一行一个字符串 $X$ 。

第二行一个整数 $N$ 。

接下来 $N$ 行每行一个字符串 $S_{i}$ 。

输出

N

行字符串。当公民姓名按照拓拓决定的字母序排序时，第

i

行

(1 \leq i \leq N)

是按字典序排序的第

i

小的姓名字符串。

bacdefghijklmnopqrstuvwxzy
4
abx
bzz
bzy
caa

bzz
bzy
abx
caa

在新英文小写字母大小顺序中，b小于a，z小于y。因此，如果按照字典序对人名进行排序，则升序排列为 bzz

、

bzy

、

abx

、

caa 。

top TX

Submit