Problem4706--字符串数组排序问题

4706: 字符串数组排序问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一组字符串,按指定的排序方式输出这些字符串。排序可是自然顺序(inc)、自然逆序(dec)、忽略大小写顺序(ncinc)、忽略大小写逆序(ncdec)等。

Input

输入有多行,第一行为一个表明排序方式的字符串,第二行为字符串的数目。
其余各行每行一个字符串,字符串中间可能空格,前后也可能有空格,但前后的空格要忽略。
字符串的个数和长度都不超过 10310^3103

Output

输出也有多行,按指定的顺序输出输入的字符串。

Sample 1 Input

ncdec
3
Hello World!
You're right!
haha! you're wrong!

Sample 1 Output

You're right!
Hello World!
haha! you're wrong!

Source/Category

基础算法 4.7.排序