1506: zp的新冒险
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:99
解决:43
题目描述
zp来到了精灵宝可梦的伽勒尔地区,他想参加这个地区的活动,活动有很多,zp想尽可能多的参加。一共有n个活动,每个活动的开始和结束时间是[Si,fi),并且每个活动在参加之后不能提前走,请你帮助zp算出他最多可以参加多少个活动!
数据出错,赛后重判
输入
第一行一个正整数n (n <= 50)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于10000
输出
一行包含一个整数表示活动个数。
样例输入 复制
3
1 2
3 4
2 9
样例输出 复制
2