排队打水问题流程图(排队打水问题算法)

在行测数量关系考察中，统筹问题很多同学觉得很难，为之头疼。也是大家在考试的时候的痛点与难点，统筹问题包括很多小题型。今天中公教育专家就带着大家学习排队打水问题，让大家再遇到这类问题能够很好的解决。

一、定义：

排队取水问题是人们日常生活、工作中经常碰到的问题，怎样才能把它们安排得更合理，用最少的时间更快更好地办事，这就是排队取水问题的本质。我们来看一道母体：例：甲、乙、丙、丁去水房打水，4人打水所需的时间分别为2分钟、5分钟、8分钟、10分钟。若水房里只有一个水龙头，要使甲、乙、丙、丁他们4人打水的时间与等待的时间之和最短，则这个最短时间是多少?这是排队打水问题的最原始的题目，即给出几个人打水的时间，让我们统筹找到消耗时间最短的打水方式(注意这个时间是打水时间加等待时间。)

二、经典题型：

【例1】甲乙丙丁四个人去水房打水，四人打水所用时间分别为2分钟、5分钟、8分钟、10分钟，若水房里只有一个水龙头，要使四个人打水时间与等待时间之和最短，则这个最短的时间是多少?

A 25分钟 B 27分钟 C 49分钟 D 51分钟

【答案】C

【中公解析】在只有一个水龙头的情况下，肯定是打水时间最短的人先打，打水时间最长的后打。打水的时间是固定的，只需让等待时间最短即可。所以，4个人的打水顺序是甲、乙、丙、丁。甲打水2分钟，其余三人每人等待2分钟，乙打水5分钟，剩余两人每人等待5分钟，丙打水8分钟，剩余一人等待8分钟，最后丁打水10分钟。所以，打水时间+等待时间=2×4+5×3+8×2+10×1=49分钟。故此题答案为C选项。

【例2】8个人去水房打水，8人打水所需的时间分别为2分钟、5分钟、8分钟、10分钟，

12分钟、13分钟、15分钟、17分钟。若水房只允许同时打开3个水龙头，要使8人打水的时间与等待的时间之和最短，则这个最短时间是多少?

A 115分钟 B 126分钟 C 140分钟 D 160分钟

【答案】B

【中公解析】要使8人打水的时间与等待的时间之和最短，因为打水的时间是固定的，只需让等待时间最短即可。按打水时间从小到大排列，并且对这8个人命名分别叫作A、B、C、D、E、F、G和H。则在有3个水龙头的情况下，这8个人的打水情况如下表：

故答案选B。

所以在考试的过程中，只要符合排队打水问题就可以按照最后总结的公式去解题。这类问题大家通过练习增加熟悉度后，把题目做对。

  相关文章:

   1：学习迁移即一种学习对另一种学习的影响，它广泛地存在于知识、技能、态度和行为规范的学习中。任何一种学习都会受到学习者已有知识、经验、技能、态度等的影响，只要有学习，就有迁移。下列属于学习迁移的是（　　）。单项选择题A、小王的父亲是著名的画家，受父亲影响，他从小就对绘画产生了兴趣，后来也成为一名画家，B、某大学生在人多的教室里复习功课总容易分心，于是换到一个独处的安静环境，学习效率非常高C、小芳学会了拉二胡，自己尝试拉小提琴，结果也很快学会D、某学生沉迷于网络游戏致使学习成绩下降，后来通过老师的教育和同学

   1：一艘船从A地行驶到B地需要5天，而该船从B地行驶到A地则需要7天。假设船速、水流速度不变，并具备漂流条件，那么船从A地漂流到B地需要（）天。单项选择题A.40B.35C.12D.22：.单项选择题A.6B.7C.8D.93：某单位两座办公楼之间有一条长204米的道路，在道路起点的两侧和终点的两侧已栽种了一棵树。现在要在这条路的两侧栽种更多的树，使每一侧每两棵树之间的间隔不多于12米。如栽种每棵树需要50元人工费，则为完成栽种工作，在人工费这一项至少需要做多少预算（）单项选择题A.800B.1600C.

   1：我国佛教艺术驰名中外，云冈石窟、龙门石窟和莫高窟三大石窟举世皆知。以下关于三大石窟地理位置的描述，正确的是（　　）。单项选择题A、所在省份两两接壤B、所在省份都有黄河流过C、均地处黄土高原D、所处纬度大致相当2：某镇公安局派出所以自己的名义对村民陈某作出罚款30元的处罚决定，陈某不服，申请行政复议，则他应向____提出复议申请。单项选择题A、镇政府B、县(区)政府C、县(区)公安局D、县(区)政府或县(区)公安局3：关于我国国防，说法不正确的是（　　）。单项选择题A、武装力量由中国人民解放军、中国人民

   1：中华人民共和国建立以后，国家没有设置独立审计机构，以会计检查取代了审计，一方面赋予会计人员以监督财政、财务收支的职权；另一方面实行由主管部门对所属单位进行不定期的会计检查，由财政、税务、银行等部门进行业务监督。但这些检查监督，既不能自行监督，也不能互相监督，更不能适应经济发展的需要。下列选项最接近上文叙述内容的一项是(　　)。单项选择题A、没有审计机构就不能有效进行监督B、会计检查制度可以适应经济发展的需要C、中华人民共和国建立以后，国家就设置了独立的审计机构D、以会计检查取代审计可以实现自行监督2：

   1：人类从诞生之日起就在与疾病作斗争，各种疾病中最容易让人产生恐慌的是大范围传染性疾病。短短几年来，人们充分见识了重大疫情的威胁。特别是之前的甲型HlNl流感疫情，蔓延速度之快，范围之广，令人吃惊。这不能不引起人们的警觉，所以说，人类与传染病斗争未有穷期。以下哪项如果为真，最不支持以上的结论?(　　)单项选择题A、新发传染病大都是病毒感染所致，抗生素对新的传染病基本无效B、病毒越来越具有隐蔽性C、病毒为了生存会不断变异D、人定胜天，历史上曾有过的多次灾难性疾病最终都被人类打败了2：从所给的四个选项中，选择