短信预约提醒成功
2020年上海公务员考试行测备考：排队取水问题
一、概念
排队取水问题指已知几个人到水龙头取水的时间不同，问这几个人取水时间加等水时间最短是多久。
二、解题原则
取水时间短的优先取水
三、例题精讲
例1.理发室里有一位理发师，同时来了五位顾客，根据他们所要理的发型，分别需要10、12、15、20和24分钟。合理安排他们的理发顺序，使这五人理发和等候所用时间的总和最少，则最少要用多少分钟?
A.81
B.207
C.209
D.225
【解析】这五个人理发的时间是一个定值，要想五人排队和理发时间的总和最小，只能让等待的时间缩短，显然让理发时间短的人排在前面会使等待时间最短，按照10、12、15、20、24的顺序依次理发，要想求总时间，只需要把理发时间和等待时间相加即可，为10×5+12×4+15×3+20×2+24=207分钟，故选答案B。
例2.7辆车要维修，一名工人修这7辆车分别需要12，17，8，18，23，30，14分钟，每辆车停开1分钟，经济损失11元。现由3名工效相同的维修工人各自单独工作，要使经济损失最小，至少要损失多少元?
A.1991
B.1178
C.619
D.181
【解析】要使经济损失最少，就要使总停产时间尽可能缩短，显然应先修理修复时间短的。由于三名维修工的效率相同，对每一个工人来说都应该是安排时间短的先维修，3名工效相同的维修工甲、乙、丙先分别修8、12、14分钟的车，甲先修完，接着让甲修17分钟的车，乙接着修完后修18分钟的车，丙修完后修23分钟的车，最后再让第二轮最先修完的甲去修30分钟的车，则总共停产的时间为：8×3+17×2+30+12×2+18+14×2+23=181分钟，因此最少损失为181×11=1991元，故选答案A。
以上内容是2020年上海公务员考试行测备考：排队取水问题。希望对考生有所帮助。已经报名上海公务员考试的考生要抓紧时间复习备考。考试范围很广，一般包括政治、法律、经济、人文、地理、科技、生活等方面，竞争也很激烈，都需要进行大量的复习去理解、掌握、巩固各类与公务员考试密切相关的知识，小编在这里预祝大家考试顺利!