单点时限: 2.0 sec
内存限制: 256 MB
有 N 个整数 ($-10^{18}≤整数≤10^{18}$)，要求按照整数十进制表示的最高位的值从大到小进行排序。若两个数的最高位的值相同，则按照数本身值由小到大排序。
例如：$100,15,0,30,7,-15,100,-100,222222222233333333 $排序后的结果为 :
$7,30,222222222233333333,-100,-15,15,100,0$。
第 1 行：整数 $T$ ($1 \le T \le 10$) 为问题数
第 2 行：第一个问题中的 $N(1≤N≤10000)$
第 3 行：N 个待排序的整数 ($-10^{18}≤整数≤10^{18}$)，每两个数之间由一个空格分隔
第 4 ~ 2*T+1 行：后面问题的数据，格式与第 1 个问题相同
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等），然后在一行中输出排序后的数。格式：以一个空格分隔每两个数。最后一个数之后没有空格。
3 1 1234 5 100 -15 0 30 7 10 1 1 3 4 5 6 -7 -8 123456789012345678 10000000
case #0: 1234 case #1: 7 30 -15 100 0 case #2: -8 -7 6 5 4 3 1 1 10000000 123456789012345678
| 题目 | 计分 |
|---|---|
| 1001 | 100 |
| 1002 | 100 |
| 1003 | 100 |
| 1004 | 100 |
| 1005 | 100 |
| 1006 | 100 |
| 1007 | 100 |
| 1008 | 100 |
| 1009 | 100 |
| 1010 | 100 |
| 1011 | 100 |
| 1012 | 100 |
| 1013 | 100 |
| 1014 | 100 |
| 1015 | 100 |
| 1016 | 100 |
| 1017 | 100 |
| 1018 | 100 |
| 1019 | 100 |
| 1020 | 100 |
| 1021 | 100 |
| 1022 | 100 |
| 1023 | 100 |
| 1024 | 100 |
| 1025 | 100 |
| 1026 | 100 |
| 1027 | 100 |
| 1028 | 100 |
| 1029 | 100 |
| 1030 | 100 |