洛谷排队接水问题

题目描述

有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为Ti​，请编程找出这n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。

输入格式

第一行为一个整数 n。

第二行 n 个整数，第 i 个整数 Ti​ 表示第 i 个人的等待时间 Ti​。

输出格式

输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。

package Calculate;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class Homework {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        //n表示有多少人接水
        int n = scanner.nextInt();
        Times[] ts = new Times[n];
        for (int i = 1; i <= n; i++) {
            int time = scanner.nextInt();
            Times times = new Times(time, i);
            ts[i-1] = times;
        }
        Arrays.sort(ts, new Comparator<Times>() {
            @Override
            public int compare(Times o1, Times o2) {
                return o1.time - o2.time;
            }
        });
        double sum = 0;
        for (int i = 0; i < ts.length; i++) {
            sum += ts[i].time * (n-i -1);
        }
        for (int i = 0; i < ts.length; i++) {
            System.out.print(ts[i].No + " ");
        }
        System.out.println();
        sum = sum / n;
        System.out.printf("%.2f",sum);
    }
}
class Times {
    public int time;
    public int No;

    public Times(int time, int no) {
        this.time = time;
        No = no;
    }
}