Sắp xếp theo số bit 1

General
Points
22
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$.

Draft saved