合并区间
已关闭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
说明/提示
先按左端点排序,再用贪心合并相邻重叠区间