会议安排
时间限制: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