排队打水问题
有n个人排队到m个水龙头去打水,他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同,应如何安排他们的打水顺序才能使他们花费的总时间最少?
输入描述
第一行输入两个整数n、m,n表示人数,m表示水龙头数量。
第二行输入n个互不相同的整数,分别表示每个人装满水桶的时间t1, t2 , ……, tn。
输出描述
输出一个整数,表示花费的最少总时间。
输入样例
4 2
2 6 4 5
输出样例
23 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析