Sắp xếp số phiên bản
Points
40
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề 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]$.
Community Discussion