找树根和孩子

【题目描述】
给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子。
【输入】
第一行:n(结点个数≤100),m(边数≤200)。
以下m行:每行两个结点x和y,表示y是x的孩子(x,y≤1000)。
【输出】
第一行:树根:root;
第二行:孩子最多的结点max;
第三行:max的孩子(按编号由小到输出)。

对孩子来说父亲是唯一的,数组表示孩子,然后对应其父亲

#include <iostream>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <cstring>

using namespace std;

int t[1005],x[1005];

int main()
{
    int n,m,y,r,s,sum=1,maxx=0;
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>x[i]>>y;
        t[y]=x[i];//记录孩子的父亲
    }
    for(int i=1;i<=n;i++)
    {
        if(t[i]==0) r=i;//根节点
    }
    sort(x+1,x+m+1);
    for(int i=1;i<m;i++)
    {
        if(x[i]==x[i+1]) sum++;
        else sum=1;
        if(sum>maxx) {maxx=sum;s=x[i];}
    }
    cout<<r<<endl<<s<<endl;
    for(int i=1;i<=n;i++)
    {
        if(t[i]==s)  cout<<i<<' ';
    }
    return 0;
}

ps: 找一个数组里的相同字母的最多个数的字母,选择把输入的数据换成数组(一个数组),然后排序,用一个for找出相同的且个数最多的

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
工业互联网作为一种新型的技术和产业模式,可以在工业生产领域实现数据的互联互通和智能化管理。树根pdf作为一家专注于工业互联网解决方案的企业,已经在多个行业实现了工业互联网的落地应用。 树根pdf在汽车制造行业的应用案例中,使用工业互联网解决方案对整个生产过程进行优化和管理。通过引入传感器设备和监控系统,实现对生产线上每一个关键环节的实时监测和数据采集,进而实现对生产过程的全面管控。该方案在汽车制造过程中,有效降低了生产成本,提高了生产效率和产品质量。 在油田开采行业的应用案例中,树根pdf利用工业互联网技术实现了对油田生产设备的智能化管理和优化。通过将各个设备连接到云平台,实现设备状态的实时监控和故障预警,同时结合大数据技术对数据进行分析和挖掘,优化设备运行策略和维护计划,提高了油田开采效率和设备的可靠性。 在智能制造行业的应用案例中,树根pdf通过工业互联网技术实现了生产线的智能化升级。通过数据采集和分析,实现对生产过程的实时监控和数据可视化展示,帮助企业管理者实时了解生产线的运行状态和生产效率,并能够及时调整生产计划和资源配置,提高生产线的灵活性和响应能力。 综上所述,树根pdf在不同行业中实施的工业互联网落地应用案例,充分展示了工业互联网在优化生产过程、提高效率和降低成本方面的巨大潜力。同时也验证了树根pdf作为工业互联网解决方案提供商的技术实力和创新能力。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值