文章目录
🍂个人博客首页: CSDN-KJ.JK
🍂专栏介绍: 本专栏只更新2024最新的华为OD机试C、D卷题目,并且优先更新本专栏,包含抽中题目,题目数量会比其他专栏少,介意请勿订阅,每道题目都会使用五种语言进行解答,思路参考超过百字,代码解析非常的清楚,欢迎大家订阅学习
一、题目
🎃题目描述
一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如A任务依赖B任务,那么必须在B任务执行完成之后,才能开始执行A任务。
现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同时有多个任务要执行,则根据任务名称字母顺序排序。
例如:B任务依赖A任务,C任务依赖A任务,D任务依赖B任务和C任务,同时,D任务还依赖E任务。那么执行任务的顺序由先到后是:A任务,E任务,B任务,C任务,D任务。这里A和E任务都是没有依赖的,立即执行
🎃输入输出
输入
输入参数每个