第三部分数据结构 -- 第二章队列-1362：家庭问题(family)

1362：家庭问题(family)

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 2937 通过数: 1507
【题目描述】
有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。

当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？

例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5)

此时，6个人组成三个家庭，即：｛1,2,3｝为一个家庭，｛4,5｝为一个家庭，｛6｝单独为一个家庭，第一个家庭的人数为最多。

【输入】
第一行为n,k二个整数（1≤n≤100）（用空格分隔）;

接下来的k行，每行二个整数（用空格分隔）表示关系。

【输出】
二个整数（分别表示家庭个数和最大家庭人数）。

【输入样例】
6 3
1 2
1 3
4 5
【输出样例】
3 3

思路：并查集去做

#include<cstdio>
#include<iostream>
#include<queue>
#include<cstring>
#include<algorithm>
#define N 301
using namespace std;
int father[N];
int a[N];
int find(int x){//查找if(father[x] == x)return x;return father[x] = find(father[x]);
} void un(int x, int y){//归并int f1 = find(x);int f2 = find(y);if(f1 != f2)father[f2] = f1;
}
int main(){int n,k;cin >> n >> k;for(int i = 1; i <= n; i++)father[i] = i;for(int i = 1; i <= k; i++){int x,y;cin >> x >> y;un(x,y); }for(int i = 1; i <= n; i++)a[find(i)]++;int ans = 0, maxn = 0;for(int i = 1; i <=n; i++){if(a[i] > 0)ans++;maxn = max(maxn,a[i]);}cout << ans << " " << maxn <<endl; return 0;
}

第三部分数据结构 -- 第二章队列-1362：家庭问题(family)相关推荐

数据结构第二章学习总结
数据结构第二章学习总结在数据结构第二章,我们学习了线性表的两种结构顺序和链式结构,学习了他们的定义,不同,存储结构和逻辑结构,还有一些基本的操作. 在学习过程中,我发现了许多问题:①书上的大多数代码 ...
数据结构-第二章（5）-链式存储结构
数据结构 ⚡️数据结构-第一章 ⚡️抽象数据类型案例 ⚡️数据结构-第二章(1)-线性结构 ⚡️数据结构-第二章(2)-线性表的顺序表示和实现 ⚡️数据结构-第二章(3)-顺序表(含代码) ⚡️数据结 ...
删除第一个_学习数据结构--第二章：线性表(顺序存储、插入、删除)
第二章:线性表(顺序表示) 1.线性表的定义和基本操作线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列线性表中第一个元素称为表头元素;最后一个元素称为表尾元素. 除第一个元素外,每个元素 ...
C语言数据结构-第二章线性表-电大
第二章线性表--内容简介本章将进入线性结构的学习. 线性结构是最简单.最常用的一种数据结构. 本章将学习线性表的定义.顺序和链式两种存储方式及相应存储结构上的运算实现.通过典型示例训练,掌握线性表的 ...
数据结构第二章-线性表（详细知识点总结）
目录第二章线性表 2.1 线性表的定义和操作 2.1.1 线性表的定义 2.1.2 线性表的基本操作 2.2线性表的顺序表示 2.2.1 顺序表的定义 2.2.2 顺序表上基本操作的实现 2.3 ...
技术经济学（刘秋华）（第三版）——第二章经济型评价的基本要素
第二章经济型评价的基本要素第一节经济效果一.经济效果的概念经济效果是指经济活动中获得的劳动成果与劳动耗费的比较. 在技术经济学中,研究技术方案的经济效果是一个重要的问题.正确理解经济效果的含 ...
王道408数据结构——第二章线性表
文章目录一.线性表的定义和基本操作线性表顺序表 1.插入操作 2.删除操作 3.按值查找(顺序查找) 二.单链表 1. 头插法 2. 尾插法 3. 按序号查找 4. 按值查找 5. 插入结点 6 ...
《Fundamentals of Computer Grahpics》虎书第三版翻译——第二章各种各样的数学
大部分图形学只是把数学直接转化成代码.数学越清晰,对生成的代码越清晰;这本书的大部分内容都集中在如何正确的使用数学.本章回顾了高中和大学数学中的各种工具,旨在作为参考而不是教程.这本书的主题看起来像是 ...
JavaScript高级编程设计（第三版）——第二章：在html中使用javaScript
系列文章目录第三章:基本概念目录系列文章目录前言一.javaScript是什么? 1.有两种引入方式 1.1 嵌入式 1.2 外部引入 1.3 noscript标签标签 1.4文档模式 2 ...
C++ 数据结构第二章 ----- 线性表
文章目录线性表线性表的顺序存储一.基本概念二.基本操作线性表的链式存储一.基本概念二.基本操作三.双链表 (1) 双链表的插入操作 (2) 双链表的删除操作四.循环链表五.循环双链 ...

第三部分数据结构 -- 第二章队列-1362：家庭问题(family)

第三部分数据结构 -- 第二章队列-1362：家庭问题(family)相关推荐

最新文章

热门文章

第三部分 数据结构 -- 第二章 队列-1362：家庭问题(family)

第三部分 数据结构 -- 第二章 队列-1362：家庭问题(family)相关推荐

最新文章

热门文章

第三部分数据结构 -- 第二章队列-1362：家庭问题(family)

第三部分数据结构 -- 第二章队列-1362：家庭问题(family)相关推荐