A3652 | $【贪心】排队打水（一个水龙头）$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

有n个人排队到1个水龙头去打水，他们装满水桶的时间t1、t2、t3\dots..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？

第一行n(1 <=n <=500) 第二行为n个人打水所用的时间ti，中间用空格隔开(1 <=ti <=100)

一个数字，表示最少的花费时间

输入 #1

5
3 4 2 7 9

输出 #1

C++ 编辑器

输入

输出