【算法基础】区间合并⭐⭐

一、Question

1. 题目描述

给定 n 个区间 [l_i,r_i]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1, 3] 和 [2, 6] 可以合并为一个区间 [1，6]。

2. Input

第一行包含整数 n。接下来 n 行，每行包含两个整数 l 和 r。（1 ≤ n ≤ 100000
, −10⁹ ≤ l_i ≤ r_i ≤ 10⁹）

3. Output

共一行，包含一个整数，表示合并区间完成后的区间个数。

4. Sample Input

5
1 2
2 4
5 6
7 8
7 9

5. Sample Output

3

（二）题解

#include