Sắp xếp tự nhiên (Natural Sort)
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Cho $N$ mã định danh, mỗi mã gồm phần tiền tố là một hoặc nhiều chữ cái thường, nối liền ngay sau là một số nguyên dương (ví dụ item2, item10, file1). Hãy sắp xếp các mã theo quy tắc tự nhiên: so sánh phần tiền tố chữ cái theo thứ tự từ điển tăng dần; nếu cùng phần chữ thì so sánh giá trị số nguyên tăng dần.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên dương $N$.\n$N$ dòng tiếp theo, mỗi dòng chứa một mã định danh.
Dữ liệu ra
Gồm $N$ dòng là các mã sau khi sắp xếp.
Ví dụ
| Input | Output |
|---|---|
| 4\nitem10\nitem2\nfile20\nfile3 | file3\nfile20\nitem2\nitem10 |
Giới hạn
$1 \le N \le 1000$, độ dài mỗi mã không quá $20$, phần số nằm trong khoảng $[1, 10^9]$.
Community Discussion