【题目描述】
有N个人排队到M个水龙头去打水,他们装满水桶的时间T1,T2,…,Tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的总时间最少?
【输入格式】
第1行:两个整数n和m,n表示人的个数,Ⅲ表示水龙头的个数;
第2行,n个数,分别表示n个人装水的时间;
数据范围: m≤ n/3,n≤ 1000,t< 3000。
【输出格式】
一个整数,表示总花费的最少时间。
【输入样例】
6 2
5 4 6 2 1 7
【输出样例】
40
【贪心算法】6.4排队打水2
最新推荐文章于 2024-05-24 12:38:48 发布