家谱树

【问题描述】

    有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。

    给出每个人的孩子的信息。

    输出一个序列，使得每个人的后辈都比那个人后列出。

【输入格式】

    第1行一个整数N（1<=N<=100），表示家族的人数。

    接下来N行，第I行描述第I个人的儿子。

    每行最后是0表示描述完毕。

【输出格式】

    输出一个序列，使得每个人的后辈都比那个人后列出。

    如果有多解输出任意一解。

【输入样例】

    5

    0

    4 5 1 0

    1 0

    5 3 0

    3 0

【输出样例】

    2 4 5 3 1

#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
using namespace std;
int map[101][101];
stack<int>s;
int rudu[101];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int a;
        while(scanf("%d",&a))
        {
            if(a==0)break;
            map[i][a]=1;
            rudu[a]++;
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(rudu[i]==0)
        {
            s.push(i);
        }
    }
    while(s.size()!=0)
    {
        int p=s.top();
        s.pop();
        printf("%d ",p);
        for(int i=1;i<=n;i++)
        {
            if(map[p][i]==1)
            {
                rudu[i]--;
                if(rudu[i]==0)s.push(i);
            }
        }
    }
    return 0;
}