GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

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

编程题入门

知识点

贪心

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

5
3 4 2 7 9

输出 #1

上一题去做题下一题