普及练习场 贪心 排队接水

题目链接

题意理解

这个就是小学奥数题。花时间少的先干事就好了。注意一下接水的时间没有算在里面，因为要求的是等待时间。

代码

import java.util.Arrays;
import java.util.Scanner;

class Person implements Comparable{
    int t;
    int index;
    @Override
    public int compareTo(Object o) {
        Person person = (Person) o;
        if(person.t != this.t) {
            return this.t - person.t;
        } else {
            return this.index - person.index;
        }

    }
}

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        Person[] persons = new Person[N];
        for(int i = 0; i < N; i++) {
            persons[i] = new Person();
            persons[i].t = scanner.nextInt();
            persons[i].index = i + 1;
        }
        scanner.close();
        Arrays.sort(persons);
        double sum = 0;
        for(int i = 0; i < N; i++) {
            System.out.print(persons[i].index + " ");
            sum += persons[i].t * (N - i - 1);
        }
        System.out.println();
        System.out.printf("%.2f", sum / N);
    }
}

---

欢迎加入“不会算法一群菜鸟”，群号是⑥⑥①⑨②2025，这是我设置的一道很低的门槛用来阻止广告的。入群的验证暗号是：我爱编译原理