一个极其简单的代码

#include <iostream>
#include <algorithm>

#define _for(i, j, k) for(int i=j;i<k;i++)
using namespace std;
typedef pair<int, int> PII;
const int N = 100010;
PII a[N];
int n;

int main() {
    scanf("%d", &n);
    _for(i, 0, n) scanf("%d%d", &a[i].first, &a[i].second);
    sort(a, a + n);
    int num = n;
    _for(i, 1, n)
        if (a[i].first <= a[i - 1].second) {
            if (a[i].second < a[i - 1].second) a[i].second = a[i - 1].second;
            num--;
        }
    printf("%d", num);
    return 0;
}