Preparing NOJ

计算机基础知识大赛 4

1000ms 65536K

Description:

事实上同学们是不会排成整齐的队伍的,现在就有n个人在摊位前围成一团,而且要是不能及时得到服务就会不高兴的。这可让XX有点犯难了,假如每个同学都把需要的服务时间写在脸上,同学 需要的服务时间为 。那么XX以怎样的顺序怎样才能让大家总的等待时间最短。求出最小等待时间。

Input:

输入数据包含多组样例,每组包含两行。
第一行为一个整数n
第二行为n个人所需时间(空格隔开)

Output:

对于每组样例,输出最小等待时间。

Sample Input:

3
1 2 3
3
1 2 3

Sample Output:

10
10

Note:

undefined

本题由旧版NOJ导入,来源:计算机基础知识大赛 2013

Info

NOJ

Provider NOJ

Code NOJ1957

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet