菊厂笔试1

菊厂笔试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

首先将工单进行排序，第一次考虑将积分从大到小排序，然后积分相同的时候，时间由小到大排序。第二次考虑使用公式$(总时间-SLA)\ast 积分$进行排序，得分相同的话，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
输出结果不正确。