华为OD机试 - 最少面试官数（Java & JS & Python）

166 阅读 0 评论 110 点赞

我是靠谱客的博主平常纸鹤，最近开发中收集的这篇文章主要介绍华为OD机试 - 最少面试官数（Java & JS & 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

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。