排队打水（贪心，排序不等式）

有 n 个人排队到 1 个水龙头处打水，第 i 个人装满水桶所需的时间是 ti，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？

输入格式

第一行包含整数 n。

第二行包含 n 个整数，其中第 i 个整数表示第 i 个人装满水桶所花费的时间 ti。

输出格式

输出一个整数，表示最小的等待时间之和。

数据范围

1≤n≤10^5,
1≤ti≤10^4

输入样例：

7
3 6 1 4 2 5 7

输出样例：

56

考虑到贪心的做法，让队列的打水时间从小到大排序。

因为第 i 个人打水要打 t [ i ] 时间，所以没有打水的人的等待时长为 （ n - i ）* t [ i ]. //核心

当 i 越小 （ n - i ） 越大，为了让和最小，必须让 t [ i ] 尽可能小

下面看代码详解

！！！！答案会超出int 范围，需要用到 long long 型