超级会员免费看
本文详述了一道华为在线开发者测评（OD）的面试题目，涉及最少面试官需求的计算。给定每场面试的开始和结束时间，以及每位面试官的最大面试人次，要求计算至少需要多少名面试官。问题要求面试官可以立即进行下一场面试，且每个面试官面试不超过m人次。提供了一个C++代码实现，并对其进行了解读。
最少面试官
题目描述：
某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，已经安排给定，用(S1,E1)、 (S2,E2)、(Sj，Ej)…(Si < Ei,均为非负整数)表示每场面试的开始和结束时间。
面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过m。
为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。
输入描述：
输入的第一行为面试官的最多面试人次m，第二行为当天总的面试场次n，
接下来的n行为每场面试的起始时间和结束时间，起始时间和结束时间空格分隔。
其中，1<=n, m <= 500
输出描述：
输出一个整数，表示至少需要的面试官数量。
示例一
输入：
2
5
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
