Problem #37 - ECNU Online Judge

单点时限: 1.0 sec

内存限制: 256 MB

所有数据在内存中都是以二进制形式存放的，其中有一些位是 1，而另一些位是 0。例如，整数 100 的二进制表示为 1100100，其中 1 的位数是 3；整数 15 的二进制表示为 1111，其中 1 的位数是 4；整数 -15 的 64 位二进制表示为 1111111111111111111111111111111111111111111111111111111111110001，其中 1 的位数是 61。

现在有 $n$ 个整数，要求按照 64 位二进制补码表示中 1 的位数从大到小进行排序。若两个数的二进制表示中 1 的位数相同，则按照数本身值由小到大排序。

输入格式

第 1 行： $n$ 。

第 2 行： $n$ 个待排序的数 $a_{1}, a_{2}, \dots, a_{n}$ ( $- 10^{18} \leq a_{i} \leq 10^{18}$ )，每两个数之间由一个空格分隔。

数据规模约定：共有 $10$ 个数据点。

$1, 2, 3$ : $1 \leq n \leq 100, 0 \leq a_{i} \leq 10^{18}$ ;
$4, 5$ : $1 \leq n \leq 100, - 10^{18} \leq a_{i} \leq 10^{18}$ ;
$6, 7$ : $1 \leq n \leq 10^{4}, 0 \leq a_{i} \leq 10^{18}$ ;
$8, 9$ : $1 \leq n \leq 5 \cdot 10^{4}, - 10^{18} \leq a_{i} \leq 10^{18}$ ;
$10$ : $1 \leq n \leq 5 \cdot 10^{5}, 0 \leq a_{i} \leq 10^{18}$ .

输出格式

在一行中输出排序后的数。

样例

Input

8
100 15 0 30 7 -15 100 -100

Output

-15 -100 15 30 7 100 100 0

106 人解决，209 人已尝试。

138 份提交通过，共有 1459 份提交。

4.9 EMB 奖励。

创建: 7 年，3 月前.

修改: 7 年，3 月前.

最后提交: 1 月前.

来源: 2017 程序设计基础期末考

math sortings

37. 奇怪的排序题

输入格式

输出格式

样例

服务

开源

关于我们