Sắp xếp cơ số (Radix Sort)
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Cho dãy gồm $N$ số nguyên không âm. Hãy cài đặt thuật toán Sắp xếp cơ số (Radix Sort) theo từng chữ số từ hàng đơn vị lên hàng cao nhất để sắp xếp dãy tăng dần.
Dữ liệu vào
Dòng đầu chứa số nguyên dương $N$. Dòng thứ hai chứa $N$ số nguyên không âm $A_1, A_2, \dots, A_N$.
Dữ liệu ra
Một dòng chứa $N$ số nguyên sau khi sắp xếp tăng dần.
Ví dụ
| Input | Output |
|---|---|
| 6\n170 45 75 90 802 24 | 24 45 75 90 170 802 |
| 3\n1000000000 0 99 | 0 99 1000000000 |
Giới hạn
$1 \le N \le 10^5$, $0 \le A_i \le 10^9$.
Community Discussion