问题1734-- 凌乱的yyy(贪婪算法)

1734: 凌乱的yyy(贪婪算法)

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

现在各大 oj 上有 n个比赛,每个比赛的开始、结束的时间点是知道的。yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。所以,他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加 2个及以上的比赛。

输入

第一行是一个整数 n,接下来 n行每行是 2个整数 a,b(a<b)表示比赛开始、结束的时间。

输出

一个整数最多参加的比赛数目。

样例输入 Copy

3
0 2
2 4
1 3

样例输出 Copy

2

来源/分类