排序不等式
AcWing 913. 排队打水 原题链接
有 nn 个人排队到 1 个水龙头处打水，第 ii 个人装满水桶所需的时间是 titi，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？
输入格式
第一行包含整数 nn。
第二行包含 nn 个整数，其中第 ii 个整数表示第 ii 个人装满水桶所花费的时间 titi。
输出格式
输出一个整数，表示最小的等待时间之和。
数据范围
1≤n≤1051≤n≤105, 1≤ti≤1041≤ti≤104
输入样例：
7
3 6 1 4 2 5 7
输出样例：
56
public static void main(String[] args) {
int n = in.nextInt();
int[] arr = new int[n];
in.nextIntegerArray(arr);
Arrays.sort(arr);
int res = 0;
for (int i = 0; i < n; i++) {
res += arr[i] * (n - i - 1);
}
out.println(res);
out.flush();
out.close();
}