【华为OD机考真题】- 工单调度策略(A卷-100分)（Java）

🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！
🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。
  
💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

📚1. 题目描述

📢 具体题目描述如下：

当小区通信设备上报告警时，系统会自动生成待处理的工单，华为工单调度系统需要根据不同的策略，调度外线工程师(FME)上站去修复工单对应的问题。 根据与运营商签订的合同，不同严重程度的工单被处理并修复的时长要求不同，这个要求被修复的时长我们称之为SLA时间。
假设华为和运营商A签订了运维合同，部署了一套调度系统，只有1个外线工程师(FME)，每个丅单根据问题严重程度会给个评分，在SLA时间内完成修复的工单，华为获得工单评分对应的积分，超过SLA完成的工单不获得积分，但必须完成该工单。运营商最终会根据积分进行付款。
请你设计一种调度策略，根据现状得到调度结果完成所有工单，让这个外线工程师处理的工单获得的总积分最多，假设从某个周度时刻开始，当前工单数量为N，不会产生新的工单，每个工单处理修复耗时为1小时，请设计你的调度策略，完成业务目标。不考虑外线工程师在小区之间行驶的耗时。 假设有7个工单的 SLA 时间(小时)和积分如下：