给定 个闭区间 ,要求将所有重叠或相邻的区间进行合并,并输出合并后的所有不重叠区间。
输入描述:
- 第一行:一个整数 ,表示区间数量- 接下来 行:每行两个整数 和 ,表示一个区间的左右端点()- 注意:区间是闭区间


输出描述:
- 输出合并后的所有不重叠区间,每个区间占一行,按区间左端点升序排列- 每个区间的输出格式为"左端点 右端点"
示例1

输入

4
1 3
2 6
8 10
15 18

输出

1 6
8 10
15 18
加载中...