Sắp xếp theo số bit 1
Points
22
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Cho mảng $N$ số nguyên không âm. Hãy sắp xếp các số theo số lượng bit 1 trong biểu diễn nhị phân giảm dần. Nếu hai số có cùng số lượng bit 1 thì số có giá trị nhỏ hơn đứng trước.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên dương $N$.\nDòng thứ hai chứa $N$ số nguyên không âm.
Dữ liệu ra
Một dòng chứa $N$ số sau khi sắp xếp.
Ví dụ
| Input | Output |
|---|---|
| 5\n3 7 8 5 6 | 7 3 5 6 8 |
Giới hạn
$1 \le N \le 1000$, $0 \le A_i \le 10^9$.
Community Discussion