2327. 兔子哈利的“会议室争夺战”
1000ms
256MB
简单
贪心算法
题目描述
魔法森林的兔子联军正势如破竹，各级作战单位都在紧锣密鼓地筹备会议。然而，前线指挥部只有一间隐蔽的防空会议室。
哈利队长收到了一份长长的会议申请表，上面列出了 $n$ 场会议的**准确开始时间**和**准确结束时间**。为了不耽误战机，哈利必须在这间会议室里安排尽可能多的会议。
- **无缝衔接**：两场会议之间不需要准备时间，前一个会议刚结束，后一个会议可以立即开始。
- **排他性**：同一时间会议室只能容纳一场会议。
请你帮哈利队长算一算，他一天中最多能安排多少场不冲突的作战会议？
输入格式
- 第一行包含一个正整数 $n$ ($1 \le n \le 1000$)，表示申请的会议总数。
- 接下来 $n$ 行，每行包含两个正整数，分别代表该场会议的开始时间 $S$ 和结束时间 $E$ ($0 \lt S, E \le 24$)。
输出格式
- 输出一个整数，表示在这一天内最多能召开的会议场数。
样例 1
输入 (Input)
5 8 13 2 11 7 9 13 16 3 8
输出 (Output)
3
样例说明
- **样例说明**：
申请的时间段为：`[8,13], [2,11], [7,9], [13,16], [3,8]`。
哈利的最优选择方案之一为：
1. 先选 `[7,9]`？不，如果选了 `[7,9]`，就不能选 `[3,8]` 了。
2. 正确的贪心策略是选 `[3,8]`，然后选 `[8,13]`，最后选 `[13,16]`。
共 3 场。
- $1 \le n \le 1000$，$0 < S, E \le 24$。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功