公务员必问:你会排队打水吗？

排队取水的问题是指已知有几个人在不同的时间从水龙头取水。问这些人取水和等水的最短时间是多少？

二、解决问题的思路

原则:优先考虑进水时间短的水。

第三，举例详细。

理发店里有一个理发师，同时来了五个顾客。根据他们的发型，分别需要10，12，15，20，24分钟。要用多少分钟才能把他们的理发按合理的顺序排好，使五个人的理发和等待时间之和最少？

A.81

中公分析答案选b，为了最小化大家排队理发时间之和，只能缩短等待时间。显然，把理发时间短的人放在前面，等待时间会最短。详情如下:

要求时间总和，只需要把理发时间和等待时间加起来就可以了。就是10×5+12×4+15×3+20×2+24 = 207分钟。

习题1。六个人每人提一个桶去水龙头接水。水龙头灌满6个人的桶需要5分钟，4分钟，3分钟，10分钟，7分钟，6分钟。目前只有这款水龙头可用。问:如何安排这六个人的接水顺序，使他们的总等待时间最短？最短的时间是多少？

103

中公分析答案选c .解析:第一个人接水时，包括他自己，* * *有6个人在等，第二个人接水时，有5个人在等...第六个人收水的时候，只有1个人在等。可以看出，等待的人越多，收水时间应该越短，这样总的等待时间会最少。所以接水时间要按照由短到长的顺序安排。最短时间为:3×6+4×5+5×4+6×3+7×2+10 = 100分钟。

练习2。？七辆汽车需要修理。修理这七辆车需要一名工人12、17、8、18、23、30、14分钟，每辆车停车1分钟，造成经济损失11元。目前，三名工作效率相同的维修工正在分头工作。把经济损失降到最低需要多少钱？

a . 1991 b . 1179 c . 619d . 181

中公分析答案选a .要最大限度减少经济损失，就要尽可能缩短总停工时间。显然，修复时间短的应该先修复。然后三个工作效率相同的维修工A、B、C分别修8分钟、12分钟、14分钟的车。首先A会修车17分钟，然后B修车18分钟，然后C修车23分钟，最后第二轮先结束。那么* * *总关机时间为:8×3+17×2+30+12×2+18+14×2+23 = 181分钟，这样损失最少。

练习3。四个顾客同时来到理发店，需要理发。每个客户分别需要10，16，15，20分钟。理发店只有一个理发师，所以这四个人理发和等待的时间加起来至少有()分钟。

135 b . 136 c . 137d . 139

中公分析答案选c，为了最小化大家排队理发时间之和，只能缩短等待时间。显然，把理发时间短的人放在前面，等待时间会最短。详情如下:

要求时间总和，只需要把理发时间和等待时间加起来就可以了。就是10×4+15×3+16×2+20 = 137分钟。

中公教育专家认为，考生通过以上题型的练习，已经了解了排队取水问题的解决方法。熟能生巧，他们会在考试中立于不败之地。