本文共 1778 字，大约阅读时间需要 5 分钟。

为了解决这个问题，我们需要找到一种排队顺序，使得n个人的平均等待时间最小。根据短作业优先调度算法，我们可以确定处理时间较短的人应该排在前面，以减少整体的平均等待时间。

方法思路

解决代码

import java.util.Arrays;import java.util.Comparator;public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int n = in.nextInt();        int[] times = new int[n];        for (int i = 0; i < n; i++) {            times[i] = in.nextInt();        }                Muta[] mutas = new Muta[n];        for (int i = 0; i < n; i++) {            mutas[i] = new Muta(times[i], i + 1);        }                Arrays.sort(mutas, new Comparator
   
    () {            @Override            public int compare(Muta a, Muta b) {                if (a.v != b.v) {                    return Integer.compare(a.v, b.v);                } else {                    return Integer.compare(a.o, b.o);                }            }        });                StringBuilder orderStr = new StringBuilder();        for (Muta m : mutas) {            orderStr.append(m.o).append(" ");        }        System.out.println(orderStr.toString().trim());                double total = 0;        double sum = 0;        for (Muta m : mutas) {            total += sum;            sum += m.v;        }        System.out.println(String.format("%.2f", total / n));    }        static class Muta {        int v;        int o;                Muta(int v, int o) {            this.v = v;            this.o = o;        }    }}
   

代码解释

转载地址：http://hwcb.baihongyu.com/