洛谷——排队接水

题目链接：排队接水

java代码：

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

class People implements Comparable<People>{
	int id;
	int time;
	
	public People(int id, int time) {
		super();
		this.id = id;
		this.time = time;
	}
//	升序排列
	public int compareTo(People newPeople) {
		return Integer.compare(this.time, newPeople.time);
	}
}

public class Main {
	
	public static void main(String[] args) {
		
		int n;
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		
//		初始化对象数组并排序
		People arr[] = new People[n];
		for(int i=0;i<n;++i)
			arr[i] = new People(i+1,in.nextInt());
		Arrays.sort(arr);
		
//		该数组存放每个人需要等待的时间
		long sum[] = new long[n];
		sum[0] = 0;
//		在遍历时记录每个人需等待的时间，并处理第一行的输出
		for(int i=1;i<n;++i) {
			sum[i] = sum[i-1] + arr[i-1].time;
			if(i==1) System.out.print(arr[0].id + " ");
			System.out.print(arr[i].id);
			if(i!=n-1) System.out.print(" ");
			else System.out.println();
		}
		
//		累加求等待时间总和
		long res = 0;
		for(int i=0;i<n;++i) {
			res+=sum[i];
		}
		
		System.out.printf("%.2f",(double)res/n);
	}
}