logo AlgoBeat OnlineJudge
登录 注册

#101651. [BZOJ 1651] [Usaco2006 Feb]Stall Reservations 专用牛棚

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

头牛,每头牛有一个喝水时间,这段时间它将专用一个房间,现在给出每头牛的喝水时间段,问至少要多少个房间才能满足它们的要求。

输入格式

第一行一个整数 ,表示有 头牛 。

接下来第 行到第 行两个整数,表示第 头奶牛喝水的开始时间 与结束时间

输出格式

一行一个整数 表示需要的房间数量。

样例输入

样例

样例输入 #1

5
1 10
2 4
3 6
5 8
4 7

样例输出

样例输出 #1

4

样例说明

OUTPUT DETAILS:

Here's a graphical schedule for this output:

Time     1  2  3  4  5  6  7  8  9 10
Stall 1 c1>>>>>>>>>>>>>>>>>>>>>>>>>>>

Stall 2 .. c2>>>>>> c4>>>>>>>>> .. ..
Stall 3 .. .. c3>>>>>>>>> .. .. .. ..
Stall 4 .. .. .. c5>>>>>>>>> .. .. ..

数据范围与提示

对于 的数据