排队打水问题算法(排队取水图片)

对于大部分考生来说，行测数量关系这一部分的题目是很令人头疼的。在考试时就算剩下一些时间给数量关系，往往也面临着不会做或做得慢的尴尬境地。究其原因，还是我们在学习过程中对一些题型的常用思路与方法掌握不牢固。为了帮助大家更好地备考，今天中公教育跟大家一起来学习数量关系中一种简单题型——排队取水问题。

何为排队取水问题

若干个人排队取水，已知每个人的取水时间，求这些人取水时间和等待时间之和的最小值，我们把这类问题叫做排队取水问题。

解题思路

在排队取水问题中，几个人的取水时间是固定不变的，只需让其等待时间最短即可。要使等待时间最短，就让取水时间短的人先取水，从而确定几个人的取水顺序，再去计算时间。

典型题目典型题目1

甲、乙、丙、丁去水房取水，4人取水所需时间分别为2分钟、5分钟、8分钟、10分钟。若水房里只有一个水龙头，要使甲、乙、丙、丁他们4人取水时间与等待时间之和最短，则这个最短时间是多少?

A.44分钟 B.49分钟 C.56分钟 D.60分钟

【中公解析】答案选B。要使4人取水时间和等待时间之和最短，根据题干分析，已知4人的取水时间是固定不变的，那只需让等待时间最短即可。要使让4人等待时间之和最短，那就让取水时间短的人先取水，在只有一个水龙头的前提下，取水顺序应为甲、乙、丙、丁，具体时间如下表所示(单位：分钟)：

结合选项，选择B。

典型题目2

公用电话亭中有两部电话，有甲、乙、丙、丁、戊、己6个人排队打电话，打完即走，他们拨打电话时间分别为3分钟、5分钟、4分钟、13分钟、7分钟、8分钟，则大家在此公用电话亭逗留的总时间最少为多少分钟?

A.60 B.66 C.72 D.78

【中公解析】答案选B。该题描述的是排队打电话的过程，已知6人分别打电话的时间，求6人在公用电话亭逗留总时间(打电话时间+等待时间)最短是多少，与排队取水问题逻辑一致。根据题干分析6人的打电话时间是固定不变的，只需使6人等待时间最短即可。要使6人等待时间之和最短，应让打电话时间短的人先打，在有两部电话的前提下，6人打电话情况如下表(单位：分钟)：

结合选项，选择B。以上就是关于排队取水问题的解题思路，希望今天的分享能对大家的学习有所帮助。同时也希望大家持续关注中公教育，会为大家带来更多的解题技巧。

  相关文章:

   一般来说，财政拨款指的是财政全额拨款，公务员身份人员都享受财政全额拨款，有一些教师也享受这个待遇，他们是国家或者省市在编人员，人员开支由国家或者省级财政核算资金据实拨付到本级财政发放工资；而财政补贴人员指的是一部分事业人员，他们的工资国家或者省级财政部分或者不承担，全部或者部分工资由本级财政负担或者所在单位负担，在编制上也属于地方编制（国家、省级招考事业人员除外），通常上，这两种分别叫做财政补贴与财政拨款。

   1、哪些人员可以报考公务员?凡是符合《中华人民共和国公务员法》第十一条规定、《滨州市2014年考试录用公务员简章》、《滨州市2014年考试录用人民警察简章》中规定的职位资格条件者，均可报考相应职位的公务员。2、哪些人员不能报考公务员?下列人员不能报考公务员：(1)曾因犯罪受过刑事处罚或曾被开除公职的人员;(2)在各级公务员招考中被公务员主管部门认定有舞弊等严重违反考录纪律行为且不得报考公务员的人员;(3)公务员和参照公务员法管理机关(单位)工作人员被辞退未满五年的;(4)现役军人;(5)在读非应届毕业生;

   2014年泰安考试录用公务员报考指南1、哪些人员可以报考公务员？凡是符合《中华人民共和国公务员法》第十一条规定和《2014年泰安市考试录用公务员招考简章》，及公安机关招考简章中规定的职位资格条件者，均可报考相应职位的公务员（包括参照公务员法管理单位除工勤人员以外的工作人员，下同）。2、哪些人员不能报考公务员？下列人员不能报考公务员：（1）曾因犯罪受过刑事处罚或曾被开除公职的人员；（2）在各级公务员招考中被公务员主管部门认定有舞弊等严重违反考录纪律行为且不得报考公务员的人员；（3）公务员和参照公务员法管理机

   2014年山东省菏泽市考试录用公务员报考指南1.哪些人员可以报考公务员？凡是符合《中华人民共和国公务员法》第十一条规定和《2014年山东省菏泽市考试录用公务员简章》（以下简称《简章》），及公安机关招考简章中规定的职位资格条件者，均可报考相应职位的公务员。2.哪些人员不能报考公务员？下列人员不能报考公务员：（1）曾因犯罪受过刑事处罚或曾被开除公职的人员；（2）在各级公务员招考中被公务员主管部门认定有舞弊等严重违反考录纪律行为且不得报考公务员的人员；（3）公务员被辞退未满五年的；（4）现役军人；（5）在读非应

   2014年济南市市属事业单位公开招聘工作人员应聘须知1．哪些人员可以应聘？按照事业单位公开招聘的相关规定，凡是符合《2014年济南市市属事业单位公开招聘工作人员简章》规定的条件及招聘岗位资格条件者，均可应聘。2．哪些人员不能应聘？（1）在读全日制普通高校非应届毕业生不能应聘，也不能用已取得的学历学位作为条件应聘；（2）现役军人；（3）在公务员招考和事业单位公开招聘中被认定有严重违纪违规行为且不得报考的人员；（4）曾受过刑事处罚和曾被开除公职的人员；（5）法律法规规定不得聘用的其他情形的人员。应聘人员不得报