2990. 文献排序

单点时限: 2.0 sec

内存限制: 256 MB

现在你的导师给你了一个待排序的参考文献列表,要你排好序给他。
文献列表中每一条文献记录只占一行。排序的规则和string类型字符串的比较规则一致(在排序时如果该字符串中包含大写字母,则当作小写字母处理,保证没有相同大小的字符串,但是输出结果不能改变任一字符串),按升序排列。

输入格式

第 $1$ 行:一个整数 $T$ ($1 \le T \le 10$) 为问题数。

对于每组测试数据:每组第一行包括一个整数$ n $,($1 \le n \le 200$),接下来有$ n $行,每行包括一行文献记录,文献记录的长度$ s $ ($1 \le s \le 200$)。

输出格式

对每组输入,输出一行问题的编号($0 $开始编号,格式:case #0: 等)然后输出排好序的文献记录。

样例

Input
3
3
abc hello!
Abc hellz!
bbc hello!
2
Acc hello!
Abc hellz!
3
Abc Hi!
abc Hallo!
aAc hello!
Output
case #0:
abc hello!
Abc hellz!
bbc hello!
case #1:
Abc hellz!
Acc hello!
case #2:
aAc hello!
abc Hallo!
Abc Hi!

1000 人解决,1393 人已尝试。

1489 份提交通过,共有 4804 份提交。

1.7 EMB 奖励。

创建: 10 年,12 月前.

修改: 5 年,7 月前.

最后提交: 1 周前.

来源: 2013年编程实践课程师范班第2次上机考试