3039. 按整数最高位的值排序

单点时限: 2.0 sec

内存限制: 256 MB

有 N 个整数 (),要求按照整数十进制表示的最高位的值从大到小进行排序。若两个数的最高位的值相同,则按照数本身值由小到大排序。

例如:排序后的结果为 :

输入格式

第 1 行:整数 () 为问题数

第 2 行:第一个问题中的

第 3 行:N 个待排序的整数 (),每两个数之间由一个空格分隔

第 4 ~ 2*T+1 行:后面问题的数据,格式与第 1 个问题相同

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后在一行中输出排序后的数。格式:以一个空格分隔每两个数。最后一个数之后没有空格。

样例

Input
3
1
1234
5
100 -15 0 30 7
10
1 1 3 4 5 6 -7 -8 123456789012345678 10000000
Output
case #0:
1234
case #1:
7 30 -15 100 0
case #2:
-8 -7 6 5 4 3 1 1 10000000 123456789012345678

465 人解决,648 人已尝试。

701 份提交通过,共有 2683 份提交。

2.5 EMB 奖励。

创建: 5 年,7 月前.

修改: 1 年,5 月前.

最后提交: 5 天,10 小时前.

来源: N/A

题目标签