华为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
多个依赖之间用单个空格分隔
输出描述
输出排序后的启动任务列表,多个任务之间用单个空格分隔
用例
输入 |
A->B C->B |
输出 |
B A C |
说明 |
无 |
import Foundation func ODTest_2_41() { print("输入描述") print("输入参数每个元素都表示任意两个任务之间的依赖关系,输入参数中符号\" -> \"表示依赖方向,例如:") let relations = (readLine() ?? "").split(separator: " ").map { $0.split(separator: "->").map { String($0) } } var inDegree: [String: Int] = [:] var next: [String: [String]] = [:] for relation in relations { // a依赖b, 即b执行完,才能执行a let a = relation[0]
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
2024华为OD机试卷题 文章被收录于专栏
本专栏给大家提供了华为2024最新华为OD 题目汇总。华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。