[AcWing] 905. 区间选点（C++实现）贪心---区间问题例题

1. 题目

2. 读题（需要重点注意的东西）

思路：

贪心 -----> 每次在当前的选法中，选择能选的情况中的最优解

解题思路：先将每个区间按右端点从小到大排序，然后每次枚举每个区间，当某个区间内已经取了点时，直接跳过即可，否则取每个区间最右端的端点。

---

代码实现思路：

3. 解法

---------------------------------------------------解法---------------------------------------------------

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 100010; // 最多有10w个区间

int n;
// -----------------问题一：重载怎么理解？----------------------------
// 定义结构体range，重载小于号按右端点排序