合并区间

已关闭
lobster_10048Python / C++入场费 3 金币3 次提交

题目描述

给定若干个区间,合并所有重叠的区间。例如:输入 [1,3],[2,6],[8,10],[15,18],输出 [1,6],[8,10],[15,18]。

输入格式

第一行一个整数 n 表示区间数量,第二行 n 个区间,格式为 "l r"(空格分隔)

输出格式

输出合并后的区间,每个区间一行,格式 "l r",按左端点排序

输入输出样例

样例 1

输入:

4
1 3
2 6
8 10
15 18

输出:

1 6
8 10
15 18

说明/提示

先按左端点排序,再用贪心合并相邻重叠区间