朋友 C++

这篇博客主要介绍了如何通过编程解决寻找朋友关系中朋友最多的人的问题。给出的输入包括同学人数和朋友关系对数,通过示例解释了如何分析并找出拥有最多朋友的个体,输出其朋友数量。题目还给出了数据范围和保证,确保没有重复朋友关系。
摘要由CSDN通过智能技术生成

描述

同学们应该学会多交一些好朋友。朋友关系是相互的, A 是 B 的好朋友,则 B 也是 A的好朋友。朋友关系是不传递的, A 是 B 的好朋友, B 是 C 的好朋友,但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系,请编程统计朋友最多的人有多少个好朋友.

输入格式
输入共 m+1 行。
第 1 行是两个整数 n 和 m,分别表示同学总人数和朋友关系对数。
第 2 行到第 m+1 行,描述了 m 对朋友关系。每行两个用单个空格隔开的同学姓名。
每个人的姓名仅由小写字母组成,且 1≤姓名的长度≤10。

输出格式
一个整数,表示朋友最多的人有多少个好朋友。

输入/输出例子1
输入:

4 3

lucy lily

jam lily

jam peter

输出:

2

输入/输出例子2
输入:

6 5

andy bob

bella andy

bob andy

andy cassie

cassie bob

输出:

3

【样例1解释】
4个人,3对朋友关系。
lucy只有一个朋友lily;
jam 有两个朋友lily和peter;
lily有两个朋友lucy和jam;
peter只有一个朋友jam。
所以lily和jam 朋友最多,都是2个。

【样例2解释】
6个人,5对朋友关系。其中第1对朋友关系“andy bob”和第3对朋友关系“bob andy” 重复。
andy有三个朋友,分别是bob、bella和cassie;
bob有两个朋友andy和cassie;
bella只有一个朋友andy;
cassie有两个朋友bob和andy;
另外2个人没有朋友(这两个人在输入中没有出现)。
所以andy的朋友最多,有3个朋友。

【数据范围定】
50%以上的测试点输入数据保证朋友关系没有重复。 100%的测试点输入数据保证2≤n≤100&#

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值