Problem2234--3-4 习题5 排队打饭(E)

2234: 3-4 习题5 排队打饭(E)

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

Description

【问题描述】

每天中午下课铃一打,同学们为了能尽早吃上饭,不要排那么长时间的队, 都像狼一样冲向食堂,校领导看到这种情况很是担忧,因为学生们这样狂奔很危险,所以就要求必须等所有同学都来到食堂才能开始打饭,并且把排队打饭的顺序固定下来,这样谁都不用抢了。

学校里一共有 N(1<=N<=100)个学生,每个学生打饭所需时间也是已知的,为了不让学生排队等得心烦,要求设计一个排队顺序使得所有学生的等待时间之和最小,等待时间为从开始排队到开始打饭所需的时间,所以第一个学生的等待时间为 0

为了给同学们新鲜感,领导想在保证等待时间之和最小,你能帮忙吗?

【输入格式】

第一行输入一个整数 N(1<=N<=100),表示学生人数。

第二行输入 N 个正整数(1 100 之间),中间用空格隔开,表示每个学生打饭所需要的时间。

【输出格式】

一行输出1个整数,表示最小的等待时间之和

【输入样例】

4

1 2 1 2

【输出样例】

 7

样例解释:

    4 种排队方案分别是 1 3 2 43 1 2 41 3 4 23 1 4 2,等待时间都是7。 

HINT

Source/Category