首页 > 试题广场 >

同时上班的员工数

[编程题]同时上班的员工数
  • 热度指数:30 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
某公司采用自由工作时间制度,员工在保证完成工作任务的前提下,可以在一天中的任意时段上下班。现给出一组员工的上班和下班时间的列表(以小时为单位,时间范围:0-24),请计算出该公司当天最多有多少人同时在上班?

输入描述:
输入的第一行为员工上下班时间列表的总组数n。
其后n行每行为1个员工的上下班时间,以空格分隔的两个正整数。


输出描述:
输出为当天最多同时在上班的员工人数。
示例1

输入

4
1 10
2 3
7 8
5 7

输出

2
n=int(input()) time=[0 for i in range(24)] for i in range(n):     x=input()     x=list(x.split())         for j in range(int(x[0]),int(x[1]),1):         time[j]=time[j]+1     del(x) time.sort(reverse=True) print(int(time[0]))

发表于 2018-07-19 20:35:20 回复(0)