3108: 区间的并
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
给定一个数轴上的 �n 个闭区间，第 �i 个闭区间的两端点为[��,��][ai,bi]，它们的并集可以表示为若干不相交的闭区间，请按照左端点从小到大的顺序输出这些区间的并集。
输入
- 第一行：单个整数 �n；
- 第二行到第 �+1n+1 行：每行两个整数 ��ai 与 ��bi 表示一个闭区间 [��,��][ai,bi]。
-
- 对于 50% 的数据，1≤n≤10^4，0≤ai≤bi≤10^4
-
对于 100% 的数据，1≤n≤10^5，0≤ai≤bi≤10^9
输出
若干行：表示输入区间的并集。每行两个整数，表示一个闭区间的两个端点，这些闭区间应该按照起点从小到大排序。
样例输入 复制
3
10 12
1 3
2 5样例输出 复制
1 5
10 12