问题
单项选择题
某加油站每次只能对一辆车进行加油。加满一辆大卡车的油需要7分钟，加满一辆三轮车的油需要5分钟，加满一辆小汽车的油需要4分钟。现在有一辆大卡车、一辆三轮车、一辆小汽车同时来到加油站加油。加油站应该合理安排这三辆车的加油顺序，使总共需要的时间(包括加油及诸车等候的时间)最省，则最短时间为( )。
A．30
B．33
C．35
D．29
答案
参考答案：D
解析： 为了节省时间，这3辆车加油的顺序应该是：小汽车、三轮车、大卡车，这是最佳的策略。当小汽车加油时，其他两辆车各等候4分钟，当三轮车加油时，大卡车等侯5分钟；直到大卡车加完油，总共用去的时间为： 4+(4+5)+(4+5+7)＝4+9+16＝29(分钟) 故本题应选D。