排序不等式

排序不等式

1、排队打水：

描述：

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

思路：

​ 按照打水时间从小到大排序即可，总时间最小

代码模板：

for (int i = 0; i < n; i ++) cin >> a[i];	//读入

sort(a, a + n);	//排序

long long  res = 0;
for (int i = 0; i < n; i ++)
{
    res += a[i] * (n - i - 1); //每次打水，后面都会有 n - i - 1个人等他
}