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

题目描述

     计算机学院大一新生共有k个班级,主任通知每个班级利用明天晚上7:00-9:00这一时间段在实验楼B各自召开主题班会。由于7:00-9:00正好是学生的晚自习时间,为了不影响其他年级学生的正常自习,主任希望大一的这k个班级使用尽可能少的教室来召开班会。请你设计一个有效的算法进行安排。
     编程任务: 对于给定的k个班级,编程计算使用最少的教室来开班会。

输入格式

     输入数据由多组测试数据组成。每组测试数据输入的第一行有1个正整数k,表示有k个待开班会的班级。接下来的k行中,每行有2个正整数,分别表示k个班级班会的开始时间 和结束时间。时间以7点开始的分钟计,比如:12  28  表示班会开始时间为7点12分,结束时间为7点28分。

输出格式

输出结果是计算出的最少教室数。

样例输入 content_copy

5
1 23
12 28
25 35
27 80
36 50

样例输出 content_copy

3

分类