文章目录
题目描述与示例
题目描述
一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如A
任务依赖B
任务,那么必须在B
任务执行完成之后,才能开始执行A
任务。
现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同时有多个任务要执行,则根据任务名称字母顺序排序。
例如:B
任务依赖A
任务,C
任务依赖A
任务,D
任务依赖B
任务和C
任务,同时,D
任务还依赖E
任务。那么执行任务的顺序由先到后是:A
任务,E
任务,B
任务,C
任务,D
任务。这里A
和E
任务都是没有依赖的,立即执行
输入描述
输入参数每个元素都表示任意两个任务之间的依赖关系,输入参数中符号->
表示依赖方向,例A->B
表示A
依赖B
,多个依赖之间用单个