站外题求助
  • 板块灌水区
  • 楼主Deric456
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/5 15:06
  • 上次更新2024/10/5 16:20:20
查看原帖
站外题求助
1365062
Deric456楼主2024/10/5 15:06

题目描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1,t2,...,tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的总时间最少?

每个人打水的时间 = 排队的时间 + 实际打水的时间,本题假设一个人打好水,排在他后面的人接着打水的这个切换过程不消耗时间。

比如,有2个人A和B,他们打水的时间分别是3和2,只有1个水龙头,这时,如果A先打水,B后打水,那么A和B打水的时间分别为3、3+2(B排队3分钟)。

因此,所有人打水的总时间就是每个人的打水时间及每个人的排队时间的总和。

有代码@

2024/10/5 15:06
加载中...