【ACWING】【803区间合并】

给定 n个区间 [li,ri]，要求合并所有有交集的区间。

注意如果在端点处相交，也算有交集。

输出合并完成后的区间个数。

例如：[1,3] 和 [2,6]可以合并为一个区间 [1,6]。

输入格式
第一行包含整数 n。

接下来 n 行，每行包含两个整数 l 和 r。

输出格式

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

数据范围
1≤n≤100000,−109≤li≤ri≤109

输入样例：

5
1 2
2 4
5 6
7 8
7 9
输出样例：

3

这里我们的解题思路可以是我们先创建一个map。
然后依次接收我们传入的l和r，其中l作为我们map的key，r作为我们map的value
如果新传入的l在map中已经存在，就看看要不要更新r，如果r>map[l]，也就是比我们原先的记录值要大，我们就更新，否则我们就保留原先的记录。

然后现在我们的map中的区间都是按照左端点从小到大排序的，我们只需要进行一次遍历map就可以了。
首先我们取出第一个map中的元素，记录其first和second到两个临时变量l1,r1中，用于比较。
然后接着遍历后面的map中的元素。
后面的元素相比于我们记录的区间无非就下面两种情况：
①新的元素（区间）的l比我们之前的r1都要大，也就是说我们当前的l1,r1区间已经没有别的区间会与它进行合并了，我们就可以更新我们的l1和r1成l,r，然后让我们的count++

②除了情况①之后，也就是排除了l比r1大的情况，也就是在情况②中l肯定会比r1要小，所以我们只需要比较我们的r是不是比我们的r1大就可以了，如果比r1大，我们就更新，如果小，就不更新

最后不要忘记给我们的count++，因为我们记录的l1和r1区间也是一个独立的区间

#include<iostream>
#include<set>
#include<map>
using namespace std;
int main()
{
    int n,l1,r1,count=0;
    map<int,int> record;
    cin>>n;
    int m=n;
    while(n--)
    {
        int l,r;
        cin>>l>>r;
        if(record.count(l)&&record[l]<r)
        {
            record[l]=r;
        }else{
            record[l]=r;
        }
    }
    map<int,int>::iterator i=record.begin();
    for(i;i!=record.end();i++)
    {
        if(i==record.begin())
        {
            l1=i->first;
            r1=i->second;
            continue;
        }
        if(i->first>r1)
        {
            count++;
            l1=i->first;
            r1=i->second;
        }else if(i->second>r1)
        {
            r1=i->second;
        }
    }
    cout<<++count<<endl;
}