menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1047: 节目安排
时间限制:1.000s
内存限制:128MB

题目描述

终于到“十一”长假,国庆哪都人多,李菲干脆窝在家里把喜欢看的电视节目都补上。可是喜欢的节目太多了,真希望尽可能多地看到完整的节目。如果把喜欢的节目列一个转播时间表给你,你能帮她合理安排吗?

输入格式

输入的第一行是一个整数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

分类