Sắp xếp theo số lượng ước
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Cho mảng $N$ số nguyên dương. Hãy sắp xếp các số theo số lượng ước nguyên dương tăng dần. Nếu hai số có cùng số lượng ước thì số 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 dương $A_1, A_2, \dots, A_N$.
Dữ liệu ra
Một dòng chứa $N$ số sau khi sắp xếp.
Ví dụ
| Input | Output |
|---|---|
| 5\n6 5 4 1 12 | 1 5 4 6 12 |
Giới hạn
$1 \le N \le 1000$, $1 \le A_i \le 10^4$.
Community Discussion