题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;

typedef pair<int,int> PII;
const int maxn=100000+10;
vector<PII> segs;
int n;

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(ed!=-2e9) res.push_back({st, ed});
            st=seg.first;ed=seg.second;
        }
        else
        {
            if(ed!=-2e9) 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;
}