1228 - 区间合并
Time Limit : 2 Second
Memory Limit : 128 MB
Submission: 133
Solved: 33
- Description
- 区间合并
- Input
- 题目是由多组输入组成
给定n(3<=n<=50000)个闭区间[ai, bi](1 <=i <=n, ai,bi均为非负整数)，将这些区间合并为不相交的闭区间。输入文件的第一行包含一个整数n，为区间的数目。以下有n行，每行各包括两个空格分隔的整数ai 和 bi，表示一个区间[ai, bi](0 <= ai,bi <=1000000)。
n=0 表示输入文件的结束。
- Output
- 计算结果写在标准输出上，各区间按照升序排列输出。每一行包含两个用空
格分开的整数，分别描述一个区间的上下界。
各组输入之间 用一个空行隔开
- sample input
-
5 5 6 1 4 10 10 6 9 8 10 3 1 2 3 4 2 10 0
- sample output
-
1 4 5 10 1 10
- hint
- source
- <a href='http://perl.byhh.net/' target=_blank>Perl@BYHH</a>