3527: 区间的并

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

给定一个数轴上的 n 个闭区间，第 i 个闭区间的两端点为[ai,bi]，它们的并集可以表示为若干不相交的闭区间，请按照左端点从小到大的顺序输出这些区间的并集。

输入

  • 第一行：单个整数 n；
  • 第二行到第 n+1 行：每行两个整数 ai 与 bi 表示一个闭区间 [ai,bi]。

输出

若干行：表示输入区间的并集。每行两个整数，表示一个闭区间的两个端点，这些闭区间应该按照起点从小到大排序。

样例输入 复制 

3
10 12
1 3
2 5

样例输出 复制 

1 5
10 12

提示

  • 对于 50% 的数据，1≤n≤104，0≤ai≤bi≤104
  • 对于 100% 的数据，1≤n≤105，0≤ai≤bi≤109

来源/分类

提交提交记录统计露一手!