排队打水问题:贪心动画

短任务先安排,每次选择当前最早空闲的水龙头

人数 n
6
水龙头 r
2
当前累计总时间
0
已安排人数
0 / 6

队列变化

原始输入顺序
贪心排序后
排队打水要求“总等待时间最少”。先让用时短的同学打水,可以减少后面同学的等待。

安排过程

水龙头 1
水龙头 2

结果对比

按原顺序安排
54
贪心排序后
42
减少
12