#TX00001. 活动选择(最多不冲突活动)
活动选择(最多不冲突活动)
题目 活动选择(最多不冲突活动)
📄 题目描述
给出 n 个活动,每个活动有开始时间 l_i 和结束时间 r_i(l_i < r_i)。当一个活动结束时间等于另一个活动开始时间时视为不冲突。求最多能选择多少个互不冲突活动。
⌨️ 输入格式
第一行一个整数 n。 接下来 n 行,每行两个整数 l_i, r_i。
📤 输出格式
输出一个整数,表示最多可选择的活动数量。
🧪 样例
7
44 50
50 52
2 8
47 49
16 25
50 52
17 32
4
📊 数据规模与约定
| 数据范围 | 约定 | 占比 |
|---|---|---|
| 对于 的数据 | 1 <= n <= 2e5,0 <= l_i < r_i <= 1e9 | 100% |