C++ 区间合并模板

相关题目：区间合并

#include<bits/stdc++.h>
using namespace std;
vector<pair<int,int> > temp,ans;
int main()
{
    int n,i=0;
    cin>>n;
    while(n--)
    {
        int x,y;
        cin>>x>>y;
        temp.push_back({x,y});
    }
    sort(temp.begin(),temp.end());
    int st=-2e9,ed=-2e9;
    for(auto &x:temp)
    {
        if(ed<x.first)
        {
            if(st!=-2e9) ans.push_back({st,ed});
            st=x.first,ed=x.second;
        }
        else
        {
            ed=max(x.second,ed);
        }
    }
    if(st!=-2e9&&ed!=-2e9)
    ans.push_back({st,ed});
    cout<<ans.size()<<endl;
}