家谱树

【问题描述】

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

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

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

【输入格式】

    第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>
using namespace std;
int rd[1000];
int ch[1000];
int stack[1000];
int a[1000][1000];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
     {
         int x;
          do{
              cin>>x;
              if(x!=0)
               {
                 ch[i]++;
                 a[i][ch[i]]=x;
                 rd[x]++;
             }
              }while(x!=0);
    }
     int top=0,sum=0;
     for(int i=1;i<=n;i++)
      {
          if(rd[i]==0)
           {
               stack[++top]=i;
           }
      }
     do
     {
        int i=stack[top];
          cout<<i<<" ";
          top--;
          sum++;
        for(int j=1;j<=ch[i];j++)
        {
           rd[a[i][j]]--;
           if(rd[a[i][j]]==0)
            {
                stack[++top]=a[i][j];
             }
         }
      }while(sum!=n);
      return 0;
          
      
}