排队打水问题1(c++题解)
题目描述
有n 个人排队到 1 个水龙头处打水，第 i个人装满水桶所需的时间是 ti，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？
输入格式
第一行包含整数 。
第二行包含 n 个整数，其中第 i 个整数表示第 i 个人装满水桶所花费的时间 。
输出格式
输出一个整数，表示最小的等待时间之和。
样例
输入样例
复制7
3 6 1 4 2 5 7
输出样例
复制56
____________________________________________________________________________
日常发作业题解。
也是简单到爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题
写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
____________________________________________________________________________
#include <bits/stdc++.h>
using namespace std;
long long a[10000005];
int main(){
long long n,ans=0,cnt=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+1+n);
for(int i=1;i<n;i++){
cnt+=a[i];
ans+=cnt;
}
cout<<ans;
}