甲、乙、丙、丁四位求职者依次进行技能展示,甲需要10分钟,乙需要12分钟,丙需要

Freeti2019-12-17  15

问题 甲、乙、丙、丁四位求职者依次进行技能展示,甲需要10分钟,乙需要12分钟,丙需要5分 钟,丁需要8分钟,通过合理安排次序,他们展示及等待时间最少要( )分钟。

选项 A. 35B. 44C. 65D. 76

答案D

解析尽量让需要时间短的人先展示,这样可以节省总时间。丙一共需要5分钟,丁一共需要5 + 8=13(分钟),甲一共需要5 + 8 + 10 = 23(分钟),乙一共需要5 + 8 + 10 +12 = 35(分钟)。因此总展示及等待时间至少需要5 + 13 + 23 + 35 = 76(分钟)。
转载请注明原文地址:https://ti.zuoweng.com/ti/3FzNKKKQ