问题1067--按纯度筛选

1067: 按纯度筛选

时间限制: 1 Sec  内存限制: 256 MB
提交: 40  解决: 18
[状态] [提交] [命题人:]

题目描述

采矿时,一块矿石含有多种成分。如果矿石的成分越少,则纯度越高。
今用以小写字母组成的字串表示矿石,字串的长度表示对矿石的测量次数,字串不同的字符种类表示成分的种数。字串中不含空格。测量次数一定,测出的成分数越少,则会优先考虑试采。

输入

测试分组,每组第一个是整数n,表示后面有n个已经测试过的矿石样本。
如果遇到0,表示输入结束。n不超过100,每个字符串长度不超过100

输出

对于每组数据,按纯度从好到坏排列,如果纯度一样,则按长度从大到小排列,如果长度再一样,则按字典序排列。每个矿石样本占一行。每组数据之间空一行。

样例输入 Copy

3
asdfds
ewrewrt
ert
2
www
aaa
0

样例输出 Copy

ert
ewrewrt
asdfds

aaa
www

来源/分类

 入门题