| 问题描述 |
|---|
给定 n 个日期区间，请你对他们进行合并。 合并的规则为：若两个区间可以无缝衔接，则合并之。 例如：区间 2023-01-10~2023-01-15 和 区间 2023-01-16~2023-01-20，可以合并为 2023-01-10~2023-01-20； 但是区间 2023-01-10~2023-01-14 和 区间 2023-01-16~2023-01-20 无法进行合并。
|
| 输入描述 |
第一行是一个正整数 n 表示日期区间的数量。（1 ≤ n ≤ 105） 接下来 n 行，每行两个日期，表示这个区间的开始和结束。 数据保证： 给定的日期都是合法的，且每个区间的结束日期一定不早于开始日期（可以等于）； 给定的日期年份均在 2000~3000 之间； 给出的 n 个区间任意两个都没有交集。 日期区间不保证按顺序给出。
|
| 输出描述 |
输出若干行，表示合并后的区间，按区间开始时间递增输出。 |
| 样例输入复制样例 |
4 2023-01-10 2023-01-15 2023-01-16 2023-01-20 2025-01-03 2025-01-04 2024-01-01 2025-01-01 |
| 样例输出 |
2023-01-10 2023-01-20 2024-01-01 2025-01-01 2025-01-03 2025-01-04 |
| 相关 |