笨笨的单词排序
描述
笨笨有一些单词,他想要把这些单词按一定顺序排序。
现在笨笨有N(N<=1000)个单词,他想要你按笨笨的字典序把这些单词顺序或逆序排列好来。
输入笨笨的字典序以及他所要排序的单词和他所要的排序方式(顺序或逆序,顺序用1表示,逆序用0表示)。
请你把排好的单词输出,每个单词长度不超过255个字符,中间没有空格。
格式
输入格式
第一行,一个长度为26的字母不重复的字符串,表示笨笨的字典序(26个字母全齐)。
第二行一个数N。
接下来N行,每行一个单词。
最后一行是笨笨所想要的排序方式。
输出格式
输出共N行,表示排好序的单词。输出每行一个单词。
样例1
样例输入1
abcdefghijklmnopqrstuvwxyz
2
big
small
1
样例输出1
big
small
限制
1s
提示
是笨笨的字典序,不是一般的字典序哦。
输入输出中的字母均为小写字母。
注:顺序逆序就是说把它们按一定的顺序排列好,而不是要你把单词反过来。
如(按字典序):
顺序为:
aa
ba
ca
逆序为
ca
ba
aa
来源
笨笨原创。