华为机试真题实战应用【赛题代码篇】-工单调度策略(附Java和C++代码)

 赛题描述


当小区通信设备上报警时,系统会自动生成待处理的工单,工单调度系统需要根据不同的策略,调度外线工程师(FME)上站去修复工单对应的问题。
根据与运营商签订的合同,不同严重程度的工单被处理并修复的时长要求不同,这个要求被修复的时长我们称之为SLA时间。假设华为与运营商A签订了运维合同,部署了一套调度系统,只有1个外线工程师(FME),每个工单根据问题严重程度会给一个评分,在SLA时间内完成修复的工单,华为员工获得工单对应的积分,超过SLA完成的工单不获得积分,但必须完成该工单,运营商最终会根据积分付款。
请设计一种调度策略,根据现状得到调度结果完成所有工单,让这个外线工程师处理的工单处理的工单获得的总积分最多。
假设从某个调度时刻开始,当前工单数量N,不会产生新的工单,每个工单处理修复耗时为1小时。请设计你的调度策略,完成业务目标。不考虑外线工程师在小区之间行驶的耗时。
输入
第一行为一个整数N,表示工单的数量。
接下来N行,每行包括两个整数,第一个整数表示工单的SLA时间(小时),第二个数表示工单的积分。
输出
输入一个证书表示可以获得的最大积分
样例1
假设有7个工单的SLA时间(小时)和积分如下:
| 工单编号 | SLA 积分 | 积分 |
|    1     |    1     |  6   |
|    2     |    1     |  7   |
|    3     |    3     |  2   |
|    4     |    3     |  1   |

你可能感兴趣的:(华为)