HBC50388佬姜大厦出纳员问题题解

素流年 算法基础篇 38 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
Tehran的一家每天24小时营业的超市,需要一批出纳员来满足它的需要,超市经理雇佣你来帮他解决问题——超市在每天的不同时段需要不同数目的出纳员(例如,午夜时只需要一小批,而下午则需要很多)为顾客提供优质服务,他希望雇佣最少数目的出纳员, 经理已经提供给你一天的每一小时需要出纳员的最少数量——R(0),R(1),,R(23)R(0),R(1), cdots,R(23)R(0),R(1),,R(23

Tehran的一家每天24小时营业的超市,需要一批出纳员来满足它的需要。超市经理雇佣你来帮他解决问题——超市在每天的不同时段需要不同数目的出纳员(例如,午夜时只需要一小批,而下午则需要很多)为顾客提供优质服务。他希望雇佣最少数目的出纳员。 经理已经提供给你一天的每一小时需要出纳员的最少数量——R(0),R(1),⋯ ,R(23)R(0),R(1), cdots,R(23)R(0),R(1),⋯,R(23)。R(0)表示从午夜到上午1:00需要出纳员的最小数目,R(1)表示上午1:00到2:00需要的,等等。每一天,这些数据都是相同的。有N人申请这项工作,每个申请者i在每24小时中,从一个特定的时刻开始连续工作恰好8小时,定义tit_iti​为上面提到的开始时刻。也就是说,如果第i个申请者被录取,他(她)将从tit_iti​时刻开始连续工作8小时。 请你编写一个程序,输入R(i)和tit_iti​,它们都是非负整数,计算为满足上述限制需要雇佣的最少出纳员数目。在每一时刻可以有比对应的R(i)更多的出纳员在工作。

HBC50388佬姜大厦出纳员问题题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC50388佬姜大厦出纳员问题题解