题目描述 Description
小区停水了,有n个人排队到楼下的两个水龙头去接水。
每个人带的水桶的容量都不一样,把水桶装满的时间是T1 T2 T3 … Tn。
接满水的时间都是整数并且互不相等,应怎么安排他们的打水的顺序才能使他们花费的总时间最少?
输入描述 Input Description
输入两行:
第一行:一个数n,表示有n个人去接水
第二行:n个数,分别表示这n个人的接水时间
输出描述 Output Description
输出一个数:表示花费的最短的总时间
样例输入 Sample Input
6
5 4 6 2 1 7
样例输出 Sample Output
40
数据范围及提示 Data Size & Hint
1<=n<=300
(每个人花费的时间是等待的时间加上把水桶装满的时间,花费的总时间是这n个人花费的时间之和)
怎么写啊?用贪心。C++语言