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

题目描述

小紫是紫金学院的主任,现在需要给同学们上课准备教室。现在小紫拿到了上课的安排时间表times,每一个上课时间都包括开始时间和结束时间times[i] = {starti, endi}。但是为了上课可以避免冲突(一个教室同一时间内只能有一个老师在上课,但是这节课下课后,后面的老师可以重新地使用这间教室),同时小紫为了要充分地利用教室的资源,所以尽量需要使用最少的教室可以让所有的课程都可以正常地进行。

现在请你帮助小紫计算至少需要多少个教室才能充分地利用教室资源。

输入格式

输入的第一行:一个整数n,表示一共有n节课

接下来的n行:每一节课的开始时间starti和结束时间endi

输出格式

输出最少需要使用的教室数量

样例输入 content_copy

3
0 30
5 10
15 20

样例输出 content_copy

2

提示/说明

数据范围:1 ≤ n ≤ 10000 

0 ≤ starti ≤ endi ≤ 1000000

分类