Sắp xếp số phiên bản

General
Points
40
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho $N$ chuỗi phiên bản phần mềm có dạng major.minor.patch (gồm 3 số nguyên không âm ngăn cách bởi dấu chấm .). Hãy sắp xếp các phiên bản theo thứ tự tăng dần (so sánh major trước, nếu bằng nhau so sánh minor, nếu vẫn bằng nhau so sánh patch).

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 chuỗi phiên bản.

Dữ liệu ra

Gồm $N$ dòng là các phiên bản sau khi sắp xếp tăng dần.

Ví dụ
Input Output
4\n1.10.0\n1.2.5\n2.0.0\n1.2.10 1.2.5\n1.2.10\n1.10.0\n2.0.0
Giới hạn

$1 \le N \le 1000$, các thành phần phiên bản nằm trong khoảng $[0, 10^6]$.

Draft saved