华为od机试题：启动多任务排序 C语言实现

1.题目描述：

一个应用启动时，会有多个初始化任务需要执行，并且任务之间有依赖关系，例如A任务依赖B任务，那么必须在B任务执行完成之后，才能开始执行A任务。

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

例如: B任务依赖A任务，C任务依赖A任务，D任务依赖B任务和C任务，同时，D任务还依赖E任务。那么执行任务的顺序由先到后是:A任务，E任务，B任务，C任务，D任务。这里A和E任务都是没有依赖的，立即执行

输入描述
输入参数每个元素都表示任意两个任务之间的依赖关系，输入参数中符号”->”表示依赖方向。

例如A->B表示A依赖B，多个依赖之间用单个空格分割

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

2.个人理解及解题思路：

#写在前面：这道题目我是从博主KJ.JK整理的华为od机试题单专栏得到的，博主的题单内容相当丰富，文章逻辑清晰，思路和代码对新手十分友好，涵盖多种语言解法，我在刷题期间有疑惑评论了博主，他都一一回复了（他真的我哭死）本人正在刷题备考华为od机试，所以代码不一定正确，此贴只分享我个人思路及代码。

以下是我对题目的理解和分析：

1.如果任务都是以单个大写字母形式给出，那么遍历输入字符串，就可以将所有出现的任务按ASCII码索引记录下来。然后将输入字符串以‘空格’分割，存入二维字符串数组，就得到了j组任务依赖关系。（j为二维字符串数组行数）

2.如果任务出现在箭头左边，说明该任务有依赖任务，且在箭头左边出现次数越多，依赖任务越多。遍历存放任务关系的二维数组每行的第一个字符，并用哈希表记录出现的次数，就