Home => ProblemSet => 2.10-29:电影节
Problem1586--2.10-29:电影节

1586: 2.10-29:电影节

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。

Input

第一行n(n<=100)，表示共n场电影。
接下来n行，每行两个整数(0到1000之间)，表示一场电影的放映区间

Output

最多能看几部电影

Sample Input Copy 

8
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12

Sample Output Copy 

3

Source/Category

算法 贪心 
[ Submit ] [ Status ]