【华为OD】 工单调度策略_优先队列

目录

  • 一. 题目描述
  • 二. 输入描述
  • 三. 输出描述
    • 3.2 用例
  • 四. 题目解析
  • 五. Java玩法
  • 六. JavaScript玩法

一. 题目描述

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

你可能感兴趣的:(【A,B】,技术杂谈,技术分析,java,华为,javascript,算法)