1228 - 区间合并

Time Limit: 2s Memory Limit: 128MB

Submissions: 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
Perl@BYHH