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

shuhaiku2019-12-17  29

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

选项

答案D

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