New Online Judge
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1067: 按纯度筛选
内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:147
通过:46
提交
提交记录
统计
题目描述
采矿时,一块矿石含有多种成分。如果矿石的成分越少,则纯度越高。
今用以小写字母组成的字串表示矿石,字串的长度表示对矿石的测量次数,字串不同的字符种类表示成分的种数。
字串中不含空格。测量次数一定,测出的成分数越少,则会优先考虑试采。
输入格式
测试分组,每组第一个是整数
n
,表示后面有
n
个已经测试过的矿石样本。
如果遇到
0
,表示输入结束。n不超过100,每个字符串长度不超过100
输出格式
对于每组数据,按纯度从好到坏排列,如果纯度一样,则按长度从大到小排列,如果长度再一样,则按字典序排列。每个矿石样本占一行。每组数据之间空一行。
输入样例
复制
3 asdfds ewrewrt ert 2 www aaa 0
输出样例
复制
ert ewrewrt asdfds aaa www
分类标签
入门题