当前位置:   article > 正文

华为OD机试C卷-- 启动多任务排序(Java & JS & Python & C)_
一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如a

一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如a

获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如A任务依赖B任务,那么必须在B任务执行完成之后,才能开始执行A任务。

现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同时有多个任务要执行,则根据任务名称字母顺序排序。

例如:B任务依赖A任务,C任务依赖A任务,D任务依赖B任务和C任务,同时,D任务还依赖E任务。那么执行任务的顺序由先到后是:

A任务,E任务,B任务,C任务,D任务

这里A和E任务都是没有依赖的,立即执行。

输入描述
输入参数每个元素都表示任意两个任务之间的依赖关系,输入参数中符号"->"表示依赖方向,例如:

A->B:表示A依赖B

多个依赖之间用单个空格分隔

输出描述
输出排序后的启动任务列表,多个任务之间用单个空格分隔

题目解析
题目要求我们根据给定的任务依赖关系,找出一个符合贪婪策略的执行序列。贪婪策略在这里体现为优先执行没有依赖的任务,并在有多个可执行任务时按照任务名

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/神奇cpp/article/detail/788252
推荐阅读
相关标签