menu
ZJOJ
account_circle
请登录
登录
注册
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1047: 节目安排
时间限制:
1.000s
内存限制:
128MB
提交
通过: 100
提交: 287
统计
题目描述
终于到“十一”长假,国庆哪都人多,李菲干脆窝在家里把喜欢看的电视节目都补上。可是喜欢的节目太多了,真希望尽可能多地看到完整的节目。如果把喜欢的节目列一个转播时间表给你,你能帮她合理安排吗?
输入格式
输入的第一行是一个整数n(n<=100),表示小明喜欢节目的总数。接下来的n行,每行输入两个整数start和end,表示第i个(1<=i<=n)节目开始和结束时间,为了简化问题,每个时间都用一个正整数表示。
当n=0时,输入结束。
输出格式
输出能完整看到的电视节目的个数。
样例输入
content_copy
4 3 8 2 7 8 10 9 12 5 1 3 5 6 4 6 4 5 2 8 0
样例输出
content_copy
2 3
分类
提交