題目描述
一個應(yīng)用啟動時,會有多個初始化任務(wù)需要執(zhí)行,并且任務(wù)之間有依賴關(guān)系,例如A任務(wù)依賴B任務(wù),那么必須在B任務(wù)執(zhí)行完成之后,才能開始執(zhí)行A任務(wù)。
現(xiàn)在給出多條任務(wù)依賴關(guān)系的規(guī)則,請輸入任務(wù)的順序執(zhí)行序列,規(guī)則采用貪婪策略,即一個任務(wù)如果沒有依賴的任務(wù),則立刻開始執(zhí)行,如果同時有多個任務(wù)要執(zhí)行,則根據(jù)任務(wù)名稱字母順序排序。
例如:B任務(wù)依賴A任務(wù),C任務(wù)依賴A任務(wù),D任務(wù)依賴B任務(wù)和C任務(wù),同時,D任務(wù)還依賴E任務(wù)。那么執(zhí)行任務(wù)的順序由先到后是:
A任務(wù),E任務(wù),B任務(wù),C任務(wù),D任務(wù)
這里A和E任務(wù)都是沒有依賴的,立即執(zhí)行。
輸入描述
輸入?yún)?shù)每個元素都表示任意兩個任務(wù)之間的依賴關(guān)系,輸入?yún)?shù)中符號"->"表示依賴方向,例如:
A->B:表示A依賴B
多個依賴之間用單個空格分隔文章來源:http://www.zghlxwxcb.cn/news/detail-812796.html
輸出描述
輸出排序后的啟動任務(wù)列表,多個任務(wù)之間用單個空格分隔文章來源地址http://www.zghlxwxcb.cn/news/detail-812796.html
用例
到了這里,關(guān)于華為OD機(jī)試 - 啟動多任務(wù)排序(Java & JS & Python & C)的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!