问题 A: 任务调度

题目描述
读入任务调度序列，输出n个任务适合的一种调度方式。

输入
输入包含多组测试数据。

每组第一行输入一个整数n（n<100000），表示有n个任务。

接下来n行，每行第一个表示前序任务，括号中的任务为若干个后序任务，表示只有在前序任务完成的情况下，后序任务才能开始。若后序为NULL则表示无后继任务。

输出
输出调度方式，输出如果有多种适合的调度方式，请输出字典序最小的一种。
样例输入 Copy
4
Task0(Task1,Task2)
Task1(Task3)
Task2(NULL)
Task3(NULL)
样例输出 Copy
Task0 Task1 Task2 Task3

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
    map<int,priority_queue<int,vector<int>,greater<int> > >a;
    int n,i,j;
    scanf("%d",&n);
    getchar();
    char s[11000];
    for(i=0; i<n; i++)
    {
        int x=0,y=0;
        scanf("%s",s);
        for(j=4; s[j]!='('; j++)
            x=x*10+s[j]-'0';
        for(s[j]='('; s[j]!=')'; j++)
        {
            if(s[j]>='0'&&s[j]<='9')
            {
                y=y*10+s[j]-'0';
            }
            else
            {
                if(y!=0)a[x].push(y);
                y=0;
            }
        }
        if(y!=0)a[x].push(y);

    }
    printf("Task0");
    for(i=0; i<a.size(); i++)
    {
        while(!a[i].empty())
        {
            printf(" Task%d",a[i].top());
            a[i].pop();
        }
    }
    return 0;
}