问题 5952 --4.合并区间

5952: 4.合并区间

题目描述

给出 n 个区间，请合并所有重叠的区间，输出合并后的区间数。

输入

第 1 行：1 个正整数 N，不超过 1000。 第 2~2+N-1 行：每行 2 个整数，范围[1,10000]，表示一个区间的开始和结束数。

输出

输出一个整数。

样例输入输出

输入#1 复制 
4
1 3
2 6
8 10 
15 18
输出#1 复制 
3
输入#2 复制 
2
1 3
4 5
输出#2 复制 
1

提示

样例1解释：合并后的区间有：[1,6] , [8,10] , [15,18]。 样例2解释：合并后的区间有：[1,5]。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
41
已通过
9
通过率
22%
时间限制
1 秒
内存限制
128 MB
来源
2020大沥小学
收藏