洗车店只有1个洗车位。甲车需洗20分钟，乙车需洗12分钟，丙车需洗8分钟。合理安…
洗车店只有1个洗车位。甲车需洗20分钟，乙车需洗12分钟，丙车需洗8分钟。合理安排洗车顺序，三辆车'等待+洗车'时间之和最少是多少分钟？
A. 64
B. 68
C. 72
D. 76
答案与解析
正确答案：B
花生十三讲解
本题用最值优化（最短作业优先）。按丙8、乙12、甲20顺序洗车，完成时刻分别为8、20、40分钟，等待+洗车总和=8+20+40=68分钟为最少。确认答案为B。
原解析
最短作业优先（丙乙甲）：完成时刻8、20、40，总和68分钟（程序全排列验证最优）。