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

题目描述

某展览馆收到不同的展览申请,但是每个展览的时间有重合,同时只能举办一场展览。

请你想个办法,让该展览馆能举办最多的展览。

输入格式

第一行为展览的数量n

之后有n行数据,每行包括两个数据 Ts, Te ,分别表示第 i 个展览的开始时间和结束时间,每个时间都由一个正整数表示。

输出格式

输出展览馆最多能举办的展览数

样例输入 content_copy

12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9

样例输出 content_copy

5

提示/说明

数据约定:

1 n 100

≤ Ts ≤ 100≤ Te ≤ 100

Ts < Te


分类