家谱树

【问题描述】

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

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

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

【输入格式】

    第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

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<stack>
 5 using namespace std;
 6 int map[101][101];
 7 stack<int>s;
 8 int rudu[101];
 9 int main()
10 {
11     int n;
12     scanf("%d",&n);
13     for(int i=1;i<=n;i++)
14     {
15         int a;
16         while(scanf("%d",&a))
17         {
18             if(a==0)break;
19             map[i][a]=1;
20             rudu[a]++;
21         }
22     }
23     for(int i=1;i<=n;i++)
24     {
25         if(rudu[i]==0)
26         {
27             s.push(i);
28         }
29     }
30     while(s.size()!=0)
31     {
32         int p=s.top();
33         s.pop();
34         printf("%d ",p);
35         for(int i=1;i<=n;i++)
36         {
37             if(map[p][i]==1)
38             {
39                 rudu[i]--;
40                 if(rudu[i]==0)s.push(i);
41             }
42         }
43     }
44     return 0;
45 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏恰童鞋骚年

《你必须知道的.NET》读书笔记:从Hello World认识IL

  IL是.NET框架中间语言(Intermediate Language)的缩写。使用.NET框架提供的编译器可以直接将源程序编译为.exe或.dll文件,但...

1092
来自专栏北京马哥教育

shell十三问,为linux学习打基础(二)

本文整理并转自CU上的帖子[学习共享] shell 十三問?,此贴是2003年发表的,但却是相当不错的linux基础知识汇集贴,原帖主使用的台湾风格,本文加以简...

3974
来自专栏大内老A

ASP.NET MVC下的四种验证编程方式

ASP.NET MVC采用Model绑定为目标Action生成了相应的参数列表,但是在真正执行目标Action方法之前,还需要对绑定的参数实施验证以确保其有效性...

2347
来自专栏工科狗和生物喵

【计算机本科补全计划】图的连通性check by 并查集Union Find

具体的想法来自一篇写的超好的博客,如果底子不是很好,建议看下面这篇,当然如果可以给我顺手点个赞就更好了!!

722
来自专栏黑泽君的专栏

java多线程、集合和IO面试题_02

1281
来自专栏安恒网络空间安全讲武堂

网鼎杯第一场writeup

payload:/view.php?no=-6 unIon/**/select 1,table_name,3,4 from information_schema...

2282
来自专栏阿凯的Excel

Python读书笔记14(字典的增改删)

上期分享了字典的创建于访问,本期和大家分享的是最重要的营改增政策! 不好意思!串台了,本期和大家分享的是字典的增改删! 一、我们先创建一下新的字典 ? 二、添加...

2888
来自专栏java思维导图

使用Google Guava快乐编程

链接:http://blog.51cto.com/zhangfengzhe/1912897

1504
来自专栏ImportSource

设计模式-抽象类,只是想为你做更多

如果说面向对象中的接口是把所有的事情扔给你的话,那么抽象类显然是想要为你做一些事情,如果实在有一部分做不了再扔给你。 相信对于大部分业务开发的场景下都不太会需要...

3637
来自专栏技术点滴

设计模式学习心得

设计模式学习心得 《设计模式:可复用面向对象软件的基础》一书以更贴近读者思维的角度描述了GOF的23个设计模式。按照书中介绍的每个设计模式的内容,结合网上搜集的...

2077

扫码关注云+社区

领取腾讯云代金券