【华为OD机试】真题E卷-招聘(Java)
一、题目描述
题目描述:
某公司组织一场公开招聘活动,假设由于人数和场地的限制,每人每次面试的时长不等,并已经安排给定,用(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
说明&
原文地址:https://blog.csdn.net/u014481728/article/details/143985795
免责声明:本站文章内容转载自网络资源,如侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!