华为OD机试真题 Java 实现工单调度策略2023 Q1 | 100分

Posted 2023-01-29 MISAYAONE

 所有题目均有三种语言实现。C++ 实现目录、Python实现目录、Java实现目录

题目

题目描述：

        当小区通信设备上报告警时，系统会自动生成待处理的工单，华为工单调度系统需要根据不同的策略，调度外线工程师（FME）上站去修复工单对应的问题。 根据与运营商签订的合同，不同严重程度的工单被处理并修复的时长要求不同，这个要求被修复的时长我们称之为SLA时间。

        假设华为和运营商A签订了运维合同，部署了一套调度系统，只有1个外线工程师（FME），每个工单根据问题严重程度会给一个评分，在SLA时间内完成修复的工单，华为获得工单评分对应的积分，超过SLA完成的工单不获得积分，但必须完成该工单。运营商最终会根据积分进行付款。

        请你设计一种调度策略，根据现状得到调度结果完成所有工单，让这个外线工程师处理的工单获得的总积分最多。假设从某个调度时刻开始，当前工单数量为N