GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A35110. $四个小朋友在排队看病。医生给甲看病需要5分钟，乙需要2分钟，丙需要3分钟，丁需要6分钟。为了让四个小朋友的等待时间之和最小，医生应该以（）的顺序接待病人。$

单选题中等

知识点

贪心算法排序最短作业优先

题目描述

四个小朋友在排队看病。医生给甲看病需要5分钟，乙需要2分钟，丙需要3分钟，丁需要6分钟。为了让四个小朋友的等待时间之和最小，医生应该以（ ）的顺序接待病人。

选项（单选）

A

丁，甲，丙，乙

B

甲，乙，丙，丁

C

乙，丙，甲，丁

D

乙，丙，丁，甲

上一题下一题