排队打水问题

第32874题程序题

排队打水问题

有n个人排队到m个水龙头去打水，他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同，应如何安排他们的打水顺序才能使他们花费的总时间最少？

第一行输入两个整数n、m，n表示人数，m表示水龙头数量。第二行输入n个互不相同的整数，分别表示每个人装满水桶的时间t1, t2 , ……, tn。

输出一个整数，表示花费的最少总时间。

4 2
2 6 4 5

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

编辑模式

程序运行统计

暂无判题统计

知识点：

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析