单点时限: 2.0 sec
内存限制: 256 MB
对 $n(1 \leq n \leq 100)$ 个由大写字母组成的长度为 $1∽20$ 的字符串,按字符串中不同字符个数从多到少的顺序进行排序。不同字符个数相同的字符串按字符串的字典序排序。
例如:ABCCBA
和 CDFE
按照 CDFE
,ABCCBA
顺序排序,因为 ABCCBA
的不同字符个数是 $3$ 个,CDFE是 $4$ 个。ABCCBAX
和 CDFE
按照 ABCCBAX
, CDFE
顺序排序,因为这两个字符串的不同字符个数都是 $4$ 个,而 ABCCBAX
的字典序小于 CDFE
。
第 $1$ 行:整数 $T$ ($1 \le T \le 10$) 为问题数。
第 $2∽n+2$ 行:第一个问题的数据。一行整数,表示 $n$。后面 $n$ 行中的每一行为一个字符串。
第 $n+3 ∽ T*(n+1)+1$ 行:后面问题的数据,格式与第一个问题相同。
对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0:
等),然后是 $n$ 行,在每一行中输出按要求排序后的字符串。
3 2 ABCCBA CDFE 2 ABCCBAX CDFE 3 OARWWOWVOTHDV PRZOIMYUVVENMEFTGND TRTDGSTGO
case #0: CDFE ABCCBA case #1: ABCCBAX CDFE case #2: PRZOIMYUVVENMEFTGND OARWWOWVOTHDV TRTDGSTGO