一、有一个水龙头时，如何排队更省时？
例1、有甲、乙、丙三位同学每人拿一只桶同时到一个公用的水龙头去灌水，灌水所需的时间分别为1.5分钟、0.5分钟和1分钟。若只能逐个地灌水，未轮到的同学需等待，灌完的同学立即离开，那么这三位同学花费的时间(包括等待时间)总和最少是( )。
A.3分钟
B.5分钟
C.5.5分钟
D.7分钟
【解析】B。每人花费的时间包括两部分：打水时间和等待时间。第一个人打水时，其他两人等待，第二个人打水时，剩下一人等待，最后一个人打水时，没人等待。每人打水时间是固定的，因此想要时间总和最少，就要让等待时间尽可能短，等待的人越多时，打水时间越短越好，这样总的等待时间越短，所以应该让用时短的先打，长的后打。最合理的顺序为：乙、丙、甲。那么每人花费的时间如下表所示，故花费的时间总和最少是0.5×3+1×2+1.5×1=5。
二、有多个水龙头时，如何排队更省时？
例2、公用电话亭中有两部电话，六个人排队打电话，打完即走，他们的通话时间分别为3分钟、5分钟、4分钟、13分钟、7分钟、8分钟，则大家在此公用电话亭逗留的总时间最少为( )分钟。
A.60
B.66
C.72
D.78
【解析】B。两部电话可以同时进行，通话时间固定，想让逗留的总时间最少，就要让等待时间尽可能少，那就让通话时间短的人先打电话，六个人按时间从短到长排序：3分钟、4分钟、5分钟、7分钟、8分钟、13分钟，先让用时最短的两个人分别去两部电话(1号和2号)，每部电话用完后让剩下的人中时间最短的接着用，先把六人分成两组，分配情况如下表：
所求总时间为3×3+5×2+8+4×3+7×2+13=66。
