Sắp xếp cơ số (Radix Sort)

Buổi 06 — Sắp xếp & Tìm kiếm sorting
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$.

Draft saved