2020年河南国家电网社会招聘备考资料（810）

 A、B、C、D、E、F六人去水房打水，六人打水所需要的时间分别为2分钟、3分钟、6分钟、7分钟、9分钟、10分钟。若水房有两个水龙头，要使六人打水的时间和等待的时间之和最短，最短时间为多少?

思路：有两个水龙头就同时用两个水龙头打水，依据打水时间最短的人排在前面的原则不变，多一个水龙头就多一条支路，最好的分配情况就是打水时间尽可能均匀地分配到两个水龙头上。

结果分析：由表可知，有3个2、3个3、2个6、2个7、1个9、1个10。因此总的打水时间和等待时间总和为2×3+3×3+6×2+7×2+9×1+10×1=60。两个水龙头的排队方式和一个水龙头的排队方式一样，都是从小到大，只是两个水龙头的情况要把时间均匀分配在两个水龙头上，最后把六人的打水时间和等待时间全部加起来就是最终结果。