2019年中国烟草集团招聘题库（816）

排队取水

排队取水问题实际上就是时间安排问题，如何才能节省时间，使得效率最高。考察内容经常有排队理发，排队接水，排队结账等等。我们先来思考一个问题，假设总共有五个人要理发，当第一个人理发时，有几个人在等他呢，显然是四个，所以总共等待的时间就是四份，而第二个人理发时，只有三位等待者，所以等候时间也就只有三份了，所以我们肯定要优先选择理发时间短的。所以是根据时间从短到长来排序。

例：理发室里有一位理发师，同时来了五位顾客，根据他们所要理的发型，分别需要10、12、15、20和24分钟。合理安排他们的理发顺序，使这五人理发和等候所用时间的总和最少，则最少要用多少分钟?()

A.81 B.207 C.209 D.225

解析：10×5+12×4+15×3+20×2+24=207分钟。

例: 6个人各拿一只水桶到水龙头接水。水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟。现在只有这一个水龙头可用，问：怎样安排这6个人的接水次序，可使他们总的等候时间最短?这个最短时间是多少?()

A.103 B.98 C.100 D.170