问题 3350 --花花看电影

3350: 花花看电影★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 471  解决: 312
[提交][状态][命题人:]

题目描述

电影节到了,这天各地放了多部电影,给定每部电影的放映区间,区间重叠的电影不能同时看(端点可以重合),问花花最多能看多少部电影。

输入

一个整数n(1<n<=100),表示总的电影数

n个区间

输出

花花最多能看多少部电影

样例输入
Copy
10
0 3
2 4
5 6
3 5
7 9
6 8
10 12
9 11
13 15
12 13
样例输出
Copy
7

提示

来源

[提交][状态]