题目传送门

一、题意分析

类比一下场景，比如我们在大学期间有很多的课程，或者很多的活动，每一个活动都有一个时间的限制，希望在没有冲突的情况下，尽可能多的选择课程，问我们该怎么选择。

二、算法思路

和前一道题是完全一样的，对，完全一样。

1、将每个区间按右端点从小到大排序。

2、从前往后依次枚举每个区间

如果当前区间中已经包含点，则直接\(pass\).

否则，选择当前区间的右端点。

贪心一般很难，我们从小到大的考试当中，不可能在考场上去解决一个从来没有遇到过的问题，一般都是把某个问题转化为我们以前见过的某一类问题。不会去解决一个全新的问题，一般是考查转化的能力，所以把所有的模板背下来其实也是可以的。

三、实现代码

#include <bits/stdc++.h>

using namespace std;
const int N = 1e5 + 10;
const int INF = 0x3f3f3f3f;
int n;

struct Range {
    int l, r;

    //重载小于运算符
    bool operator<(const Range &W) const {
        return r < W.r;
    }
} range[N];

int main() {
    //优化输入
    ios::sync_with_stdio(false);
    //按每个区间的右端点排序
    cin >> n;
    for (int i = 0; i < n; i++) {
        int l, r;
        cin >> l >> r;
        range[i] = {l, r};
    }
    sort(range, range + n);
    int res = 0, ed = -INF;
    for (int i = 0; i < n; i++)
        if (range[i].l > ed) {
            res++;
            ed = range[i].r;
        }
    printf("%d\n", res);
    return 0;
}