#SDNU1012. 区间合并
区间合并
Description
给定个开区间,合并他们中的重合者,输出合并后的区间数量。
Format
Input
第一行: 第 至第 行:每行两个整数(不会超过 ),第 行的两个整数表示第 个区间的左边界和右边界.
Output
合并后所剩余的区间数量。
Samples
3
1 3
2 5
6 7
2
给定n个开区间,合并他们中的重合者,输出合并后的区间数量。
第一行:n (1<=n<=1000) 第 2 至第 n+1 行:每行两个整数(不会超过 int),第 i 行的两个整数表示第 i−1 个区间的左边界和右边界.
合并后所剩余的区间数量。
3
1 3
2 5
6 7
2
By signing up a GENESIS universal account, you can submit code and join discussions in all online judging services provided by us.