问题 25812 --【排序】笨笨的单词排序(Vijos1500)

25812: 【排序】笨笨的单词排序(Vijos1500)

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

    笨笨有一些不同的单词,他想要把这些单词按一定顺序排序。

    现在笨笨有N(N<=1000)个单词,他想要你按笨笨的字典序把这些单词顺序或逆序排列好来。

    输入笨笨的字典序以及他所要排序的单词和他所要的排序方式(顺序或逆序,顺序用1表示,逆序用0表示)。

    请你把排好的单词输出,每个单词长度不超过255个字符,中间没有空格。

(来源:Vijos1500)

输入

    第一行,一个长度为26的字母不重复的字符串,表示笨笨的字典序(26个字母全齐)。

    第二行一个数N。

    接下来N行,每行一个单词。

    最后一行是笨笨所想要的排序方式。

输出

    输出共N行,表示排好序的单词。输出每行一个单词。

样例输入

abcdefghijklmnopqrstuvwxyz
2
big
small
1

样例输出

big
small

提示


    是笨笨的字典序,不是一般的字典序哦。

    输入输出中的字母均为小写字母。

    注:顺序逆序就是说把它们按一定的顺序排列好,而不是要你把单词反过来。

    如(按字典序):

    顺序为:

    aa

    ba

    ca

    逆序为

    ca

    ba

    aa



    提示:排序时按笨笨的字典序自定义单词大小比较函数。

来源

 

[提交][状态]