区间合并C++（Acwing）

代码：

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

typedef pair<int, int> PII;

const int N = 100010;

int n;
vector<PII> segs;

void merge(vector<PII> &segs)
{
    vector<PII> res;
    
    sort(segs.begin(), segs.end());
    
    int st = -2e9, ed = -2e9;//取负无穷边界
    for(auto seg : segs)//遍历所有区间
        if(ed < seg.first)//两区间无交集的情况
        {
            if(st != -2e9) res.push_back({st,ed});//无交集就可以将区间放入答案
            st = seg.first, ed = seg.second;//更新为下一个区间的st ed                 
        }
        else ed = max(ed, seg.second);//否则就是有交集，就将右端点更新为更远的那个
        
    if(st != -2e9) res.push_back({st,ed});//最后再判断是否是没有区间，否则就将区间加入答案
    segs = res;
}

int main()
{
    cin >> n;
    
    for(int i = 0; i < n; i++)
    {
        int l, r;
        cin >> l >> r;
        segs.push_back({l, r});    
    }    
    merge(segs);
    
    cout << segs.size() << endl;
    
    return 0;
}