3321: 05-CM07-06-字符串排序(先按长度再按不同字符个数)

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

题目描述

输入一组不含空格且互不相同的字符串,这些字符串均有小写字母字符组成,按以下顺序对这组字符串排序:先按长度从小到大排序,对长度相同的字符串,再按字符串中出现的不同字母个数从少到多排序,如果长度和不同字母个数都相同再按字典序排序。

输入

输入数据第一行为一个正整数n,n≤100,表示字符串的个数。接下来有n行,每行有一个字符串,有小写字母字符组成,长度不超过100。

输出

输出n行,为排序后的字符串,每个字符串占一行。

样例输入 复制

10
abcd
abcde
bcdea
aaaa
fgfgfg
bcde
abcdef
abcabc
abcab
abcdefg

样例输出 复制

aaaa
abcd
bcde
abcab
abcde
bcdea
fgfgfg
abcabc
abcdef
abcdefg

提示

正整数n,n≤100。