排队取水问题指已知几个人到水龙头取水的时间不同,问这几个人取水时间加等水时间最短是多久。
一、概念
二、解题原则
取水时间短的优先取水
三、例题精讲
例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。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)