CP17 · 合并区间

中等排序与区间排序区间时限 1000 ms(参考)
题目描述

给定 n 个闭区间,合并所有重叠的区间,按左端点升序输出合并后的区间。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5);接下来 n 行,每行两个整数 l、r(l ≤ r)。

输出描述

每行一个合并后的区间,两个整数以空格分隔,按左端点升序。