Sắp xếp phiên bản phần mềm
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$
Community Discussion