Sắp xếp phiên bản phần mềm

Buổi 06 — Sắp xếp & Tìm kiếm Buổi 08 — Contest Chặng 1 sorting Strings
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Một kho phần mềm lưu $N$ mã phiên bản dạng major.minor.patch (ví dụ 2.10.3, 2.2.15). Lưu ý rằng 2.10.3 mới hơn 2.2.15 vì $10 > 2$. Hãy sắp xếp $N$ phiên bản theo thứ tự từ cũ đến mới (so sánh lần lượt số nguyên major, rồi minor, rồi patch).

Dữ liệu vào

Dòng đầu chứa số nguyên $N$. $N$ dòng tiếp theo, mỗi dòng là một xâu phiên bản dạng A.B.C.

Dữ liệu ra

$N$ dòng là các phiên bản đã sắp xếp tăng dần.

Ví dụ
Input Output
3
2.10.3
2.2.15
1.99.0
1.99.0
2.2.15
2.10.3
2
1.0.10
1.0.2
1.0.2
1.0.10
Giới hạn
  • $1 \le N \le 1000$
  • $0 \le A, B, C \le 10^6$
Draft saved