3355: abcd的字符串

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:2

题目描述

      abcd同学最近得到了n个字符串(s1,s2,s3,s4......sn),abcd是非常喜欢字符串的,但是让他不开心的是这n个字符串在大多数时候的排列顺序都是乱的,而abcd同学想让这n个字符串按照他的喜欢程度来排列。

      abcd同学的“爱好”和其他人不同,在若干的字符串中abcd同学最喜欢长度最长的字符串了,如果两个字符串的长度相同,那么abcd同学会更喜欢含有小写元音字母(a,e,i,o,u)的数量更多的字符串,如果两个字符串的长度也相同,所含元音字母的个数也相同,那么abcd同学就会更喜欢字典序更大的那个字符串。

      但是这还不够,abcd同学还希望每个字符串中的每个字符也要按照它们ASC||值的大小顺序排列,ASC||码值越大的字符排在越前面。

      但是abcd同学觉得给字符串排序太无聊了,所以他随手把这个问题交给了你,你能帮他完成这个任务吗?

      对于两个字符串,要比较它们的字典序,先比较它们的首字符,如果他们的首字符相同,再比较它们的第二个字符,以此类推,直到能比较出大小为止。如aab的字典序大于aaa的字典序,abcd的字典序大于abcc的字典序,abcde的字典序大于abcd的字典序。

输入

1行为测试数据数量t (1<=t<=5)。

2行为abcd同学得到的字符串的数量n (1<=n<=1000)

接下来n行是n个字符串,每个字符串占一行,保证字符串中只有小写字母(不含有空格),字符串的长度len的范围是(1<=len<=1000)

输出

输出n行,每行输一个字符串,n个字符串按照abcd同学的喜欢程度输出,喜欢程度最高的最先输出。(每个字符串中的字符也要按照ASC||码值的大小顺序排列,ASC||码越大的字符串排在前面)

样例输入 复制

1
5
abcduhuh
achdbhbcdbchdb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
iiiiiiiauiauhuhsuhauhauhuahuhauhs

样例输出 复制

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
uuuuuuuuussiiiiiiiihhhhhhhhaaaaaa
hhhdddcccbbbba
uuhhdcba

来源/分类