解题思路:
首先需要清楚的一点是树根不是任何节点的孩子,有M条边即表示有多少对母子。
定义数组a和b,a记录该点的母亲,b数组记录一个点有的孩子数(因为给出了M组点,因此可在输入时完成)
从1~N,a数组没有记录该点的母亲(即a[i]==0),则该点为树根。
从1~N,找出b数组中记录的最大的孩子数,用p标记下来
再次从头到尾循环,若a[i]==p,就代表该点是p点(即孩子最多点)的孩子,输出即可。
参考代码:
#include<bits/stdc++.h>
using namespace std;
int a[105],b[105],N,M,x,y;
int main()
{
cin>>N>>M;
for(int i=1;i<=M;i++)
{
cin>>x>>y;
a[y]=x;
b[x]++;
}
int p,maxi=-999;
for(int i=1;i<=N;i++)
{
if(a[i]==0)
cout<<i<<endl;
if(b[i]>maxi)
{
maxi=b[i];
p=i;
}
}
cout<<p<<endl;
for(int i=1;i<=N;i++)
{
if(a[i]==p)
cout<<i<<" ";
}
return 0;
}
0.0分
5 人评分
Hello, world! (C语言代码)浏览:1201 |
时间转换 (Java代码)浏览:575 |
C语言训练-求函数值 (C语言代码)浏览:938 |
简单的a+b (C++语言代码)浏览:860 |
数组输出 (C语言代码)错误???浏览:565 |
WU-复数求和 (C++代码)浏览:2015 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:262 |
P1000 (C语言代码)浏览:877 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:564 |
杨辉三角 (C语言代码)浏览:484 |