新浦京81707con > 首页 > 家谱树

原标题:家谱树

浏览次数:113 时间:2019-09-25

【标题汇报】
有个体的家门相当大,辈分关系很凌乱,请你帮整理一下这种关联。
付出种种人的孩子的新闻。
输入叁个队列,使得各类人的后辈都比那个家伙后列出。

家谱树,

澳门新莆京8455com,【标题陈诉】
有私人民居房的家族十分的大,辈分关系很糊涂,请您帮整理一下这种涉及。
交由每一个人的孩子的音信。
输入二个队列,使得各种人的晚辈都比那家伙后列出。

【输入】
首先行三个平头(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<cstdio>
 2 #include<iostream>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 int n;
 7 int main(){
 8     ios::sync_with_stdio(false);
 9     cin>>n;
10     int r[101]={0},c[101]={0},a[101][101]={0};
11     int tot=0,ans[101]={0},m=0,t;
12     int i,j;
13     for(i=1;i<=n;i  ){
14        cin>>j;
15        while(j!=0){
16         c[i]  ;
17         a[i][c[i]]=j;
18         r[j]  ;
19         cin>>j;
20         }
21     }
22     for(i=1;i<=n;i  ) if(r[i]==0)ans[  tot]=i;
23     while(m!=n){
24         t=ans[tot];
25         cout<<t<<' ';
26         tot--;
27         m  ;
28         for(i=1;i<=c[t];i  ){
29             r[a[t][i]]--;
30             if(r[a[t][i]]==0)
31             ans[  tot]=a[t][i];
32         }
33     }
34     return 0;
35 }

【标题陈说】 有私人商品房的家门极大,辈分关系很糊涂,请您帮整理一下这种关联。 给出各样人的孩子的音信。 输入三个行列,使得...

家谱树,家族树

【难点陈诉】     有私人民居房的家门异常的大,辈分关系很糊涂,请您帮整理一下这种关联。     给出每一种人的男女的音信。     输出二个行列,使得各类人的晚辈都比那个家伙后列出。 【输入格式】     第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 }

 

【难点陈诉】 有个体的家族十分的大,辈分关系很凌乱,请您帮整理一下这种关涉。 给出每种人的孩子的新闻。 输出一个类别...

【输入】
率先行一个平头(1<=N<=100),表示家族的人口。
接下去N行,第I行代表第I私人商品房的幼子。
每行最后是0表示描述达成。

本文由新浦京81707con发布于首页,转载请注明出处:家谱树

关键词: 新浦京81707con

上一篇:日期分离成年月日的代码,日期拆分函数

下一篇:没有了