/ Vijos / 题库 /

会议安排

会议安排

时间限制:1秒  内存限制:256M


【问题描述】

  学校在最近几天有 \(n\) 个会议,这些会议都需要使用学校的大礼堂,在同一时间,礼堂只能被一个会议使用。由于有些会议时间上有冲突,所以只能让一些会议放弃使用礼堂而使用其他教室。
  现在给出 \(n\) 个会议使用礼堂的起始时间 \(s\) 和结束时间 \(t(s<t)\),请你帮助办公室人员安排一些会议来使用礼堂,要求安排的会议尽量多。
  注意,一个会议结束后立即可以开始另一个会议。

【输入格式】

  第一行一个整数 \(n\);
  接下来的 \(n\) 行,每行两个整数,第一个 \(s\),第二个是 \(t\)。

【输出格式】

  输出最多能安排的会议个数。

【输入输出样例】

 Input

11
3 5
1 4
12 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13

 Output

4

【数据规模与约定】

  对于 \(100\%\) 的数据,\(0 < n ≤ 1000\),\(0 ≤ s < t ≤ 10^9\)

【来源】

  Mr.he

信息

ID
1130
难度
3
分类
贪心 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
5
上传者