题目描述
有n个人排队到1个水龙头去打水,他们装满水桶的时间t1、t2、t3…..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?
输入
第一行n(1<=n<=500)
第二行为n个人打水所用的时间ti,中间用空格隔开(1<=ti<=100)
输出
一个数字,表示最少的花费时间
样例输入
5
3 4 2 7 9
样例输出
57
#include<bits/stdc++.h>
using namespace std;
int n,k;
int main(){
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}sort(a,a+n);
k=a[0];
for(int i=1;i<n;i++){
a[i]+=a[i-1];k+=a[i];
}cout<<k;
}