#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

📊 数据规模与约定

数据范围 约定 占比
对于 100%100\% 的数据 1 <= n <= 2e5,0 <= l_i < r_i <= 1e9 100%