菊厂笔试1
程序员文章站
2022-05-21 11:50:36
...
菊厂笔试1
当小区通信设备上报告警时,系统会自动生成待处理的工单,华为工单调度系统需要根据不同的策略,调度外线工程师(FME)上站去修复工单对应的问题。
根据与运营商签订的合同,不同严重程度的工单被处理并修复的时长要求不同,这个要求被修复的时长我们称之为SLA时间。假设华为和运营商A签订了运维合同,部署了一套调度系统,只有1个外线工程师(FME),每个工单根据问题严重程度会给一个评分,在SLA时间内完成修复的工单,华为获得工单评分对应的积分,超过SLA完成的工单不获得积分,但必须完成该工单。运营商最终会根据积分进行付款。
请你设计一种调度策略,根据现状得到调度结果完成所有工单,让这个外线工程师处理的工单获得的总积分最多。假设从某个调度时刻开始,当前工单数量为N,不会产生新的工单,每个工单处理修复耗时为1小时,请设计你的调度策略,完成业务目标。不考虑外线工程师在小区之间行驶的耗时。 假设有7个工单的SLA时间(小时)和积分如下:
工单编号 | SLA | 积分 |
---|---|---|
1 | 1 | 6 |
2 | 1 | 7 |
3 | 3 | 2 |
4 | 3 | 1 |
5 | 2 | 4 |
6 | 2 | 5 |
7 | 6 | 1 |
测试样例:
7
1 6
1 7
3 2
3 1
2 4
2 5
6 1
首先将工单进行排序,第一次考虑将积分从大到小排序,然后积分相同的时候,时间由小到大排序。第二次考虑使用公式 ( 总 时 间 − S L A ) ∗ 积 分 (总时间 - SLA)*积分 (总时间−SLA)∗积分进行排序,得分相同的话,SLA小的放前面。
package com.cgq.thread;
import java.util.Arrays;
import java.util.Scanner;
public class huawei1 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()){
int num = scanner.nextInt();
int[][] order = new int[num][2];
for (int i = 0; i < num; i++) {
int sla = scanner.nextInt();
int value = scanner.nextInt();
order[i][0] = sla;
order[i][1] = value;
}
Arrays.sort(order, (a, b) -> ((num - a[0])*a[1] == (num - b[0])*b[1] ? b[1] - a[1] : (num - b[0])*b[1] - (num - a[0])*a[1]));
for (int i = 0; i < num; i++) {
System.out.println(order[i][0] + " " + order[i][1]);
}
int allTime = 0;
int allValue = 0;
for (int i = 0; i < num; i++) {
if(order[i][0] > allTime){
allValue += order[i][1];
allTime++;
}
}
System.out.println(allValue);
}
}
}
不能AC,考虑情况
5
1 1
2 4
1 1
5 6
5 6
排序结果为:
2 4
1 1
1 1
5 6
5 6
16
输出结果不正确。
上一篇: 发现环