Cho khoảng thời gian, mỗi khoảng được biểu diễn bởi thời điểm bắt đầu và kết thúc . Hãy gộp tất cả các khoảng thời gian chồng lấn nhau thành các khoảng rời rạc và in ra kết quả theo thứ tự tăng dần của thời điểm bắt đầu.
Dữ liệu:
Dòng 1: Số nguyên .
dòng tiếp theo: Mỗi dòng chứa hai số nguyên ().
Kết quả:
In ra các khoảng sau khi gộp, mỗi khoảng trên một dòng gồm thời điểm bắt đầu và kết thúc.
Ví dụ:
Dữ liệu:
4
1 3
8 10
2 6
15 18
Kết quả:
1 6
8 10
15 18
Giới hạn:
70% số test có (Thuật toán sắp xếp và gộp đơn giản).
30% số test có (Cần sắp xếp hiệu quả trước khi gộp).
