描述
事实上同学们是不会排成整齐的队伍的,现在就有n个人在摊位前围成一团,而且要是不能及时得到服务就会不高兴的。这可让XX有点犯难了,假如每个同学都把需要的服务时间写在脸上,同学 需要的服务时间为 。那么XX以怎样的顺序怎样才能让大家总的等待时间最短。求出最小等待时间。
输入
输入数据包含多组样例,每组包含两行。 第一行为一个整数n 第二行为n个人所需时间(空格隔开)
输出
对于每组样例,输出最小等待时间。
样例输入
3
1 2 3
3
1 2 3
样例输出
10
10
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,*a,m;
a=(int*)malloc(n*sizeof(int));
int i,j;
while(cin>>n)
{
for(i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
m=0;
for(j=0;j<n;j++)
m+=(n-j)*a[j];
cout<<m<<endl;
}
return 0;
}