题目描述:
某公司组织一场公开招聘活动,假设由于人数和场地的限制,每人每次面试的时长不等,并已经安排给定,用(S1,E1)、(S2,E2)、(Sj,Ej)...(Si < Ei,均为非负整数)表示每场面试的开始和结束时间。面试采用一对一的方式,即一名面试官同时只能面试一名应试者,一名面试官完成一次面试后可以立即进行下一场面试,且每个面试官的面试人次不超过m。
为了支撑招聘活动高效顺利进行,请你计算至少需要多少名面试官。输入描述:
输入的第一行为面试官的最多面试人次m,第二行为当天总的面试场次n,接下来的n行为每场面试的起始时间和结束时间,起始时间和结束时间用空格分隔。
其中,1 <= n, m <= 500
输出描述:
输出一个整数,表示至少需要的面试官数量。
补充说明:
示例1
输入:
2 5 1 2 2 3 3 4 4 5 5 6输出:
3说明:
总共有5场面试,且面试时间都不重叠,但每个面试官最多只能面试2人次,所以需要3名面试官。
示例2
输入:
3 3 1 2 2 3 3 4输出:
1说明:
总共有3场面试,面试时间都不重叠,每个面试官最多能面试3人次,所以只需要1名面试官。
示例3
华为OD机试真题- 招聘-2023年OD统一考试(B卷)
最新推荐文章于 2024-08-09 09:17:49 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)