首页 > 试题广场 >

n个人拎着水桶在一个水龙头前面排队打水,水桶有大有小,水桶必

[单选题]

n个人拎着水桶在一个水龙头前面排队打水,水桶有大有小,水桶必须打满水,水流恒定。说法不正确的是()

  • 让水桶大的人先打水,可以使得每个人排队时间之和最小
  • 让水桶小的人先打水,可以使得每个人排队时间之和最小
  • 让水桶小的人先打水,在某个确定的时间t内,可以让尽可能多的人打上水
  • 若要在尽可能短的时间内,n个人都打完水,按照什么顺序其实都一样
这是一道典型的贪心题
在确定的时间内,一共只能打这么多水,谁打都一样
但是每个人等候的时间不一样,如果让水桶小的先打,后面人等待的时间会少一些
故选A
发表于 2019-04-28 11:20:54 回复(0)
A
发表于 2019-04-28 07:27:11 回复(0)
a
发表于 2019-04-27 14:53:59 回复(0)