当前位置:   article > 正文

【华为OD统一考试B卷 】招聘 python

【华为OD统一考试B卷 】招聘 python

题目
某公司组织一场公开招聘活动,假设由于人数和场地的限制,
每人每次面试的时长不等,并已经安排给定,
用(S1,E1)、(S2,E2)、(Sj,Ej)…(Si < Ei,均为非负整数)表示每场面试的开始和结束时间。
面试采用一对一的方式,即一名面试官同时只能面试一名应试者,
一名面试官完成一次面试后可以立即进行下一场面试,且每个面试官的面试人次不超过m。
为了支撑招聘活动高效顺利进行,请你计算至少需要多少名面试官。
输入
输入的第一行为面试官的最多面试人次 m,第二行为当天总的面试场次 n,
接下来的 n 行为每场面试的起始时间和结束时间,起始时间和结束时间用空格分隔。
其中,1 <= n, m <= 500
输出
输出一个整数,表示至少需要的面试官数量。
示例一
输入
2 5
1 2
2 3
3 4
4 5
5 6
输出
3
说明
总共有5场面试
且面试时间都不重叠
但每个面试官最多只能面试2人次
所以需要3名面试官
示例二
输入
3 3
1 2
2 3
3 4
输出
1

说明
总共有3场面时,面试时间都不重叠
每个面试官最多能面试3人次
所以只需要一名面试官
示例三
输入
3 3
8 35
5 10
1 3
输出
2
说明
总共有3场面时,[5,10]和[8,35]有重叠
所以需要2名面试官

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/99462
推荐阅读
相关标签
  

闽ICP备14008679号