C++ 代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define IOS                     \
    ios::sync_with_stdio(false);\
    cin.tie(0)

// *start on @date: 2021-05-27 19:04 
// *writer: zyf

struct Q{
    int l,r;
}q[100010];

int cmp(Q a,Q b)
{
    return a.l < b.l;
}

int main() 
{
    IOS;
    int n,cnt = 1;
    cin >> n;
    for(int i = 0;i < n;i++) cin >> q[i].l >> q[i].r;
    sort(q,q+n,cmp);
    for(int i = 1;i < n;i++){
        if(q[i-1].r >= q[i].l){
            q[i].r = max(q[i-1].r,q[i].r);
        }
        else cnt++;
    }
    cout<<cnt;
    return 0;
}