RYIP在线题库
首 页   >   习题练习   >   提交
Problem1904--排队

1904: 排队

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

上海世博会组织者为每位参观者提供免费的午餐,由于参观者选择的食品不同所以取餐的等候时间也不尽相同。带队准备参观世博会的老师,请你帮忙提前编写一个程序计算如何排队使总共的等候时间最短。当然已知每个同学的取餐等候时间。
例如:有3个同学编号为1、2、3,他们取餐的等候时间分别为5、3、4。这3个同学如何排成一排才能使总等候时间最短呢?正确排队方式应该是2 -3-1,总等候时间是3 + 3 + 3 + 4 + 4+ 5等于22。

【 Input 】

第1行是一个正整数n,表示参观世博会的人数。
第2行有n个正整数,之间空格分隔,表示每个同学的取餐等候时间。

【 Output 】

输出总共的等候时间。

【 Sample Input 】

3
5 3 4

【 Sample Output 】

22

【HINT】

1<=N<=100
每人取餐等候时间<=5分钟。

【 Source/Category 】