Problem1165--2020DLOI小甲 第四题 合并区间（1.8）

1165: 2020DLOI小甲 第四题 合并区间（1.8）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 70Submit: 153Statistics

Description

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

Input

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

Output

输出一个整数。

Sample Input Copy 

4
1 3
2 6
8 10
15 18

Sample Output Copy 

3

HINT

【样例1解释】合并后的区间有： [1,6] , [8,10] , [15,18]。
【样例输入2】
2
1 3
4 5
【样例输出2】
1
【样例2解释】合并后的区间有： [1,5]

Source/Category

数组记数 指针移动 
Submit