朋友的朋友是朋友(小码王c++版)

最新推荐文章于 2024-10-27 17:37:14 发布
最新推荐文章于 2024-10-27 17:37:14 发布
阅读量348 收藏 1
点赞数
文章标签： c++ 算法 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ying13924436662/article/details/128262610
版权
该博客探讨了如何使用C++编程解决朋友关系网络中的间接朋友问题。通过给出的输入格式和样例，解释了如何判断两个人是直接朋友、间接朋友还是陌生人，并提供了相应的代码实现。
摘要由CSDN通过智能技术生成

朋友的朋友是朋友

目录

题目描述

输入格式

输出格式

输入输出样例

说明/提示

代码

题目描述

生活中人际关系网络经常会因为"桥梁"的存在而发展，比如A和B是朋友，B和C是朋友，那么A和C可以通过B认识从而成为朋友，我们称A和C为间接朋友。现在有n个人编号为1至n，存在m对朋友关系，每对朋友关系a b表示a和b互为朋友，问x和y两人的关系

输入格式

第一行一个整数m表示关系数

接下来m行每行两个整数a b表示a和b互为朋友

最后一行两个整数x y表示询问

输出格式

如果两个人为朋友输出friend

如果两个人为间接朋友输出indirect friend

如果两个人毫无关系输出stranger

输入输出样例

输入 #1

2
1 2
2 3
1 3

输出 #1

indirect friend
最低0.47元/天 解锁文章
programgo
关注
小码王Python训练-蓝桥杯竞赛资源
10-15
小码王Python训练-蓝桥杯竞赛资源
C++数据结构——热闹的聚会
weixin_44546342的博客
05-09 938
热闹的聚会 今天是小明的生日，他邀请了许多朋友参加聚会，当然，有些朋友之间由于互不认识，因此不愿意坐在同一张桌上，但是如果A认识B，且B认识C，那么A和C就算是认识的。 为了使得聚会更加热闹，就应该尽可能少用桌子。那么，最热闹（人数最多的）的那一桌一共有多少人吗？ 输入格式: 首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据首先输入2个整数n和m (1≤n , m≤1000)。其中n表示朋友总数，并且编号从1到n；然后输入m行数据，每行2个整数A和 B (A≠B), 表示朋友A
朋友 (30分) 解题报告
nhpper的博客
03-23 3245
问题描述】 同学们应该学会多交一些好朋友。朋友关系是相互的，A是B的好朋友，则B也是A 的好朋友。朋友关系是不传递的，A是B的好朋友，B是C的好朋友，但A和C不一定是 好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好 朋友。 【输入数据】 输入共m+1行。 第1行是两个整数n和m，分别表示同学总人数和朋友关系对数。 第2行到第m+1行，描述了m
关系网络
orz
01-28 1382
传送门 题目描述 有 n 个人，编号为 1~n。其中有一些人相互认识，现在 x 想要认识 y，可以通过他所认识的人来认识更多的人（如果 a 认识 b、b 认识 c，那么 a 可以通过 b 来认识 c），求出 x 最少需要通过多少人才能认识 y。 输入格式 第 1 行 3 个正整数 n、x、y，其中：n≤100，1≤x、y≤n。 接下来是一个 n×n 的邻接矩阵，a[i,j]=1 表示 i 认识 j，a[i,j]=0 表示 i 不认识 j。 保证 i=j 时，a[i,j]=0，并且 a[i,j] =a[
数据结构 图（二）社交网络
胡乱写点什么
02-22 3804
数据结构（十四） 学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。 —— 社交网络 —— 1.题目描述 随着社交平台的兴起，人们之间的沟通变得越来越密切。通过Facebook的分享功能，只要你是对方的好友，你就可以转发对方的状态，并且你的名字将出现在“转发链”上。经过若干次转发以后，很可能A分享了一条好友C的状态，而C的这条状态实际上是分享B的，但A...
朋友(friend)
蒟蒻こんにゃく
02-27 382
朋友(friend) 题目描述 经过六年的努力，小明终于被一所知名中学录取。优秀的小明总是对一些奇奇怪怪的事情感 兴趣，这次他想知道谁在这所新学校拥有的朋友最多，由于大家都才刚报到，所以小明只知 道大家两两之间是否是朋友关系。 输入 输入文件friend.in的第一行有两个整数n和m，n表示总人数，m表示总关系数。 接下来m行，每行有2个以空格隔开的整数a和b，表示a和b是朋友，a和b均...
2023小码王暑期集训-杭州营8月第一期-X02
08-11
【标题】"2023小码王暑期集训-杭州营8月第一期-X02"揭示了这是一个关于编程教育的活动，特别是在2023年的暑假期间，由小码王组织，地点设在杭州，是8月份的第一期课程，编号为X02。这个标题暗示了该活动可能是一个...
小码哥Swift5.1视频教程
10-18
1. 基本运算、流程控制、函数 2. 字符、字符串、枚举、集合、闭包 3. 结构体、类、继承、属性、方法 4. init、deinit、extension 5. protocol、访问权限控制、反射 ... 21. 面向协议编程、响应式编程 ...
小码哥李明杰底层 iOS逆向视频教程 全部都有
09-04
小码哥李明杰底层 iOS逆向视频教程 全部都有 小码哥李明杰底层 iOS逆向视频教程 全部都有 小码哥李明杰底层 iOS逆向视频教程 全部都有 小码哥李明杰底层 iOS逆向视频教程 全部都有 小码哥李明杰底层 iOS逆向视频教程...
基于C++机房管理系统
07-27
# 机房管理系统-本地实现 集成开发环境是: VS 2019， 标准：C++ 14 一个用 C++ 写的机房管理系统，不是使用服务器连接的，而是在本地文件中管理。 入口是 `机房预约系统.cpp` 文件
7-25 朋友圈 (25 分)c语言
Mark姚
07-12 1728
某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息，其中学生从1~N编号： 第i个俱乐部的人数Mi（空格）学生1（空格）学生
7-12 朋友圈（并查集）
m0_73418033的博客
04-17 201
某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。第i个俱乐部的人数Mi（空格）学生1（空格）学生2 …这是第一种方法，此方法主题思路是以空间换时间的方法来进行运算；第二种方法就是简单的合并集合找祖先的算法，速度有点慢；
图的应用之——图的连通
半途行走的博客
11-07 2663
题目描述 给定一个图的邻接矩阵，请判断该图是否是连通图。连通图：任意两个顶点之间都有路径。 --程序要求-- 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio 程序中若include多过一个头文件，不看代码，作0分处理 不允许使用第三方对象或函数实现本题的要求 输入 第1行输入一个整数k，表示有k个测试数据 第2行输入一...
并查集
a921893396的博客
01-23 242
并查集 并查集，在一些有N个元素的集合应用问题中，有点类似于树那样，有根节点，然后从根节点不断延伸，看分为几个根节点。反复查找一个元素在哪个集合中。并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。主要也是通过数组进行操作的。 我们用一个例题来解释这个算法 描述 有n个人，编号1-n。 现在有一个舞会，在舞会上，大家会相互介绍自己的朋友。 即： 如果a认...
C++ 找朋友（friends）
Tudou_Pika的博客
04-19 3319
C/C++ 找朋友（friends） 今天我遇到了一个对于没有学习map的同学非常难的题，题目如下： 题目描述 小学毕业后，同学们都进入了不同的初中，小明非常想念小伙伴们，所以他打算联系小学的同学们。 现在他得到了市内某所初中的所有名单，找出其中小明的小伙伴们。 输入 第一行一个整数n，表示某初中人数。 接下来n行，每行一个字符串，只有小写字母组成，表示该校每个人的拼音。数据保证没有人拼音相同，且...
c++朋友
Yoyo的博客
03-03 414
朋友关系是相互的， A 是 B 的好朋友，则 B 也是 A的好朋友。朋友关系是不传递的， A 是 B 的好朋友， B 是 C 的好朋友，但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友.100%的测试点输入数据保证2≤n≤100，1≤m≤1000，且没有自己跟自己的朋友关系。其中第1对朋友关系“andy bob”和第3对朋友关系“bob andy” 重复。一个整数，表示朋友最多的人有多少个好朋友。所以andy的朋友最多，有3个朋友。
c++面试题（网络通信篇）
热门推荐
周春岳的程序人生
02-06 1万+
●TCP和UDP的区别 UDP 与 TCP 的主要区别在于 UDP 不一定提供可靠的数据传输，它不能保证数据准确无误地到达，不过UDP在许多方面非常有效。当程序是要尽快地传输尽可能多的信息时，可以使用 UDP。TCP它是通过三次握手建立的连接，它在两个服务之间始终保持一个连接状态，目的就是为了提供可靠的数据传输。许多程序使用单独的TCP连接和单独的UDP连接，比如重要的状态信息用可靠的TCP连接
《C++显式类型转换：解析多种转换方式的奥秘》
最新发布
xy520521的博客
10-27 687
当我们从一个存储 Shape 指针的容器中取出指针并希望将其转换为具体的派生类指针以调用特定的绘制方法时，动态_cast可以确保转换的安全性，避免在对象类型不匹配时出现错误。需要注意的是，使用 const_cast修改一个原本被定义为 const 的对象可能会导致未定义的行为，因为这违反了 const 的语义。例如，当我们有一个 const 引用指向一个对象，但在某个特定的函数内部，我们知道这个函数不会修改对象的值，但需要将其传递给一个非 const 版本的函数时，可以使用 const_cast。
linux C++ 动态库dlopen加载示例
编程之道在明明德在亲民在止于至善
10-25 721
linux C++ 动态库dlopen加载示例
2023年小码王杭州暑期集训营第一期-C++特训
资源摘要信息:"2023小码王暑期集训-杭州营8月第一期-X02" 知识点: 1. C++编程语言基础: 集训可能包含C++的基本语法、数据类型、运算符、控制结构等基础知识，旨在帮助初学者建立扎实的编程基础。 2. 面向对象编程: ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值