排队打水问题（water） [2*] - 题目详情 - Hydro

ID: 913

传统题

1000ms

128MiB

难度: 10

上传者:

标签>

基础算法-贪心

Description

排队打水问题（water）
【问题】有n个人排队到m个水龙头去打水，他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同，应如何安排他们的打水顺序才能使他们花费的总时间最少?
【输人样例】4 2 （ n m ）【输出样例】23（所有人的花费时间总和）
2 6 4 5 （t1 t2 …… tn）

Source

基础算法-贪心