文章目录
🍂个人博客首页:鲨鱼狼臧
🍂专栏介绍: 2023华为OD机试真题,使用C、C++、JS、Java、Python五种语言进行解答,专栏每篇文章都包括真题,思路参考,代码分析,订阅有问题后续可与博主解答问题,欢迎大家订阅学习
一、题目
🎃题目描述
某公司组织一场公开招聘活动,假设由于人数和场地的限制,每人每次面试的时长不等,已经安排给定,用(S1,E1)、 (S2,E2)、(Sj,Ej)…(Si < Ei,均为非负整数)表示每场面试的开始和结束时间。
面试采用一对一的方式,即一名面试官同时只能面试一名应试者,一名面试官完成一次面试后可以立即进行下一场面试,且每个面试官的面试人次不超过m。
为了支撑招聘活动高效顺利进行,请你计算至少需要多少名面试官。
🎃输入输出
输入
输入的第一行为面试官的最多面试人次m,第二行为当天总的面试场次n,
接下来的n行为每场面试的起始时间和结束时间,起始时间和结束时间空格分隔。其中,1<&