洛谷P1223 Java解法

题目出处点这里
挺简单的一道题，把等待时间由小到大进行排序就行，注意稳定性即可

下面是代码：

package greedy;

import java.util.Scanner;

public class P1223 {

	static int[] a;
	static int[] b;
	static double sum;

	static void swap(int[] data, int a, int b) {
		int t = data[a];
		data[a] = data[b];
		data[b] = t;
	}

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		int n = in.nextInt();

		a = new int[n + 1];
		b = new int[n + 1];
		sum = 0;
		for (int i = 1; i <= n; i++) {
			a[i] = in.nextInt();
			b[i] = i;
		}
		//直接冒泡
		for (int i = 1; i < n; i++) {
			for (int j = i + 1; j <= n; j++) {
				//为了不影响稳定性,只有当 a[j]小于a[i]时才交换;如果等于的时候也交换,那么排队序号的顺序就会错乱。
				if (a[j] < a[i]) {
					swap(a, i, j);
					swap(b, i, j);
				}
			}
		}
		for (int i = 1; i <= n; i++) {
			System.out.print(b[i] + " ");
		}
		System.out.println();
		for (int i = 1; i <= n; i++) {
			// 第一个和最后一个不用等自己的时间，但是从第二个人到最后一个人都得等前面所有人的时间。
			sum += (n - i) * a[i];
		}
		System.out.println(String.format("%.2f", 1.0 * sum / n));

	}

}