3238. 字串非重复字符数排序

单点时限: 2.0 sec

内存限制: 256 MB

个由大写字母组成的长度为 的字符串,按字符串中不同字符个数从多到少的顺序进行排序。不同字符个数相同的字符串按字符串的字典序排序。

例如:ABCCBACDFE 按照 CDFEABCCBA 顺序排序,因为 ABCCBA 的不同字符个数是 个,CDFE是 个。ABCCBAXCDFE 按照 ABCCBAX, CDFE 顺序排序,因为这两个字符串的不同字符个数都是 个,而 ABCCBAX 的字典序小于 CDFE

输入格式

行:整数 () 为问题数。

行:第一个问题的数据。一行整数,表示 。后面 行中的每一行为一个字符串。

行:后面问题的数据,格式与第一个问题相同。

输出格式

对于每个问题,输出一行问题的编号( 开始编号,格式:case #0: 等),然后是 行,在每一行中输出按要求排序后的字符串。

样例

Input
3
2
ABCCBA
CDFE
2
ABCCBAX
CDFE
3
OARWWOWVOTHDV
PRZOIMYUVVENMEFTGND
TRTDGSTGO
Output
case #0:
CDFE
ABCCBA
case #1:
ABCCBAX
CDFE
case #2:
PRZOIMYUVVENMEFTGND
OARWWOWVOTHDV
TRTDGSTGO

711 人解决,783 人已尝试。

1161 份提交通过,共有 3639 份提交。

1.3 EMB 奖励。

创建: 2 年,11 月前.

修改: 1 年,7 月前.

最后提交: 7 小时前.

来源: 2017 编程实训第二次机考

题目标签