【算法分析】

结构体排序。

【算法代码】

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

const int maxn=1e5+5;
struct Section {
    int x;
    int y;
} a[maxn];

bool cmp(Section u,Section v) {
    if(u.x==v.x) return u.y<v.y;
    return u.x<v.x;
}

int main() {
    int n;
    cin>>n;
    for(int i=1; i<=n; i++) {
        cin>>a[i].x>>a[i].y;
    }

    sort(a+1,a+1+n,cmp);

    int base=a[1].y;
    int cnt=1;
    for(int i=1; i<=n; i++) {
        if(a[i].x<=base) base=max(base,a[i].y);
        else cnt++,base=a[i].y;
    }
    cout<<cnt<<endl;

    return 0;
}

/*
in:
10
-15 -8
-20 23
-2 11
2 22
18 23
11 27
-8 21
-18 14
-17 -12
-23 8

out:
1
*/