2040.任务调度序列

通过数:28提交数:55学校:中国科学技术大学保研机试真题 题目列表 标签
题目描述 读入任务调度序列,输出 $n$ 个任务适合的一种调度方式。 输入格式 输入包含多组测试数据。 每组第一行输入一个整数 $n$ ($n < 100000$),表示有 $n$ 个任务。 接下来 $n$ 行,每行第一个表示前序任务,括号中的任务为若干个后序任务,表示只有在前序任务完成的情况下,后序任务才能开始。 若后序为 $NULL$ 则表示无后继任务。 输出格式 输出调度方式,输出如果有多种适合的调度方式,请输出字典序最小的一种。 输入样例 4 Task0(Task1,Task2) Task1(Task3) Task2(NULL) Task3(NULL) 输出样例 Task0 Task1 Task2 Task3
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。