华为od机试-工单调度策略

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

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

       请你设计一种调度策略，根据现状得到调度结果完成所有工单，让这个外线工程师处理的工单获得的总积分最多。假设从某个调度时刻开始，当前工单数量为N，不会产生新的工单，每个工单处理修复耗时为1小时，请设计你的调度策略，完成业务目标。不考虑外线工程师在小区之间行驶的耗时。 假设有7个工单的SLA时间（小时）和积分如下：

编辑切换为居中

输入描述：

第一行为一个整数N，表示工单的数量。

接下来N行，每行包括两个整数。第一个整数表示工单的SLA时间（小时），第二个数表示该工单的积分。

输出描述：

输出一个整数表示可以获得的最大积分。

备注：

工单数量N ≤ 10

SLA时间 ≤ 7×10

答案的最大积分不会超过2147483647。

示例1： 输入输出示例仅供调试，后台判题数据一般不包含示例

输入：

7

1 6

1 7

3 2

3 1

2 4

2 5

6 1

输出：

15

————————————————

版权声明：本文为CSDN博主「MISAYAONE」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://renjie.blog.csdn.net/article/details/128780219

Java 实现：https://renjie.blog.csdn.net/article/details/128780219

Python实现：https://renjie.blog.csdn.net/article/details/128780273

C++ 实现：https://renjie.blog.csdn.net/article/details/128780262

JavaScript、C语言版本持续更新中