1957-计算机基础知识大赛 4

描述

事实上同学们是不会排成整齐的队伍的，现在就有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;
}

　　

转载于:https://www.cnblogs.com/Rosanna/p/3438647.html