#219. 2020DLOI小甲 第四题 合并区间(1.8)
2020DLOI小甲 第四题 合并区间(1.8)
说明
给出 n 个区间,请合并所有重叠的区间,输出合并后的区间数。输入格式
第 1 行: 1 个正整数 N,不超过 1000。第 2~2+N-1 行:每行 2 个整数,范围[1,10000], 表示一个区间的开始和结束数 。
输出格式
输出一个整数。样例
4
1 3
2 6
8 10
15 183
提示
【样例1解释】合并后的区间有: [1,6] , [8,10] , [15,18]。【样例输入2】
2
1 3
4 5
【样例输出2】
1
【样例2解释】合并后的区间有: [1,5]