公用电话亭中有两部电话，六个人排队打电话。打完即走，他们的通话时间分别为3分钟、…
公用电话亭中有两部电话，六个人排队打电话。打完即走，他们的通话时间分别为3分钟、5分钟、4分钟、 13分钟、7分钟、8分钟，则大家在此公用电话亭逗留的总时间最少为（ ）分钟。
A. 60
B. 66
C. 72
D. 78
答案与解析
正确答案：B
花生十三讲解
本题考最值中的排队统筹，两部电话相当于两条流水线，总逗留时间等于每个人等待加通话，核心是让长通话尽量后置，短通话先打。把时间排序为3、4、5、7、8、13，分两组使每组和尽量接近，3+5+13=21，4+7+8=19，总时间等于每组内部累计完成时间之和：第一组21，第二组19，但累计需逐项加，第一组3、8、21累计32，第二组4、11、19累计34，合计66。干扰项72是误把总时间当每组和乘以人数，78是直接按总通话时长加最长时间。确认答案为B。速记：短先长后分两堆，累计求和最小配。
原解析
解析 第一步，本题考查统筹推断。 第二步，要使逗留的总时间最少，则等候的时间应尽量少，即两部电话使用时：短的在前、长的在后。因此，两 部电话的使用顺序是（3分钟、4分钟）、（5分钟、7分钟）、（8分钟、13分钟）。逗留的总时间是（3＋4） ×3＋（5＋7）×2＋8＋13＝66（分钟）。 因此，选择B选项。