Sắp xếp tự nhiên (Natural Sort)

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

Draft saved