Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1323--区间合并
1323: 区间合并
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
630
Solved:
259
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
现在有若干个区间,PIPI知道这些区间的左右端点,但是有一些区间是重叠的,可以合并成一个区间,现在PIPI想拜托你帮他完成这一项工作~
Input
多组输入。
对于每一组用例,第一行输入一个正整数n (0<n<=1e5)
接下来输入n行,每一行包含两个整数 L , R.代表区间的左端点和右端点。(0<=L<R<=2e9)
Output
对于每组测试用例,首先输出一个数,代表合并后区间个数 m。
然后输出m对整数,代表合并之后的区间 (按照左端点递增顺序输出)。
Sample Input
4 1 3 2 6 8 10 15 18
Sample Output
3 1 6 8 10 15 18
Source/Category
简单
贪心