PAT L2-007. 家庭房产(并查集)

最新推荐文章于 2023-03-03 09:37:39 发布
最新推荐文章于 2023-03-03 09:37:39 发布
阅读量2.5k 收藏
点赞数
分类专栏： PAT 文章标签： ACM C4
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zero_witty/article/details/51570120
版权
这是一篇关于PAT编程竞赛中L2-007题目的解析，主要涉及如何统计家庭人口数、人均房产套数和面积。文章介绍了将问题简化为寻找连通块的问题，并使用并查集进行解决。作者提供了解题思路和代码实现，通过以编号为数组下标记录家庭成员，遍历并更新每个家庭的统计数据，最终按要求排序输出结果。
摘要由CSDN通过智能技术生成

题目链接：

https://www.patest.cn/contests/gplt/L2-007


L2-007. 家庭房产

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越

给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。

输入格式：

输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：

最低0.47元/天 解锁文章
又为几何欢
关注
专栏目录
L2-007 家庭房产 （25 分)
Insistor
03-23 258
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的...
PAT L2-007 家庭房产（25 分）（并查集）
CuriousLiu的博客
07-30 1036
在学习了并查集以后拿这道题来练手非常好，涉及了并查集以及结构体二级排序算法，非常基础但是要求代码 （一开始被自己坑了，在并查集找根时应该使用递归思想） 并查集的基本操作： //非压缩路径法找根 int get_root(int a) { if(par[a]==a) { return a; } else { return get_root(par[a]);//注意这里的递...
PAT L2-007. 家庭房产（并查集）
Grit_ICPC的博客
05-20 1280
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号；父 和 母 分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0<=k<=5）是该人的子女的个数
C++学习之路 | PTA（天梯赛）—— L2-007 家庭房产 (25分)（带注释）(并查集)（精简)
Eighteen
09-27 1111
L2-007 家庭房产 (25分) 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。 输出格式： 首先在第一行输出家庭个数（所有有亲属关系的人
7-9 家庭房产 (25分)--并查集
JdiLfc的博客
10-03 667
7-9 家庭房产 (25分) 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。 输出格式： 首先在第一行输出家庭个数（所有有亲属关系的人都属于
PAT L2-007. 家庭房产 并查集的结构体合并
lixiyi的博客
03-24 377
L2-007. 家庭房产时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号；父
PATL2-007. 家庭房产-并查集
忘川蒿里
03-07 2682
L2-007. 家庭房产 题目： 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中 编号 是每个人独有的一个4位数的编号；父 和 母 分别是该编号对应的这
PAT L2-007 家庭房产
hao_994的博客
03-26 454
L2-007. 家庭房产 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（&lt;=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号；父 和 母 分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）...
L2-007 家庭房产 (25分)
神秘的义勇神驹的博客
03-23 445
并查集，是家庭成员就并，并且father是较小的，最后统一。 统计，房产套数和房产面积通过题目给的n行数据来统计，人数和家族人通过标记的所有出现过的人来统计。 #include<bits/stdc++.h> using namespace std; struct node{ int id; int flag; // fu,mu; // int ch...
pat 家庭房产 (dfs)
johsnows的博客
03-18 2238
5-11 家庭房产   (25分) 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数NN（\le 1000≤1000），随后NN行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编
L2-007 家庭房产
weixin_54562114的博客
03-03 91
最后将我们需要输出的信息弄成一个结构体，将这些结构体放到一个vector中，然后按照题目要求进行排序，最后输出结果即可。
PTA L2-007 家庭房产 DFS
xcatf的博客
12-23 732
L2-007家庭房产（25 分） 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的...
【Algorithm】GPLT L2-007 家庭房产
CodeEcho
06-14 318
两个结构体数组，一个用来接收数据，另一个用来输出答案。用 Union 函数来合并。由于要输出家庭成员的最小编号，所以，家庭成员的最小编号便作为这个家庭集合的标志，p[find(a)] = find(b) ( find(a) > find(b))。vis 数组用来标记所有出现过的人。people 来统计家庭人数。标记flag ，true 的数量，就是家庭的数量。......
【并查集】PAT 家庭房产（25 分）
ACMer 梁剑锋 的博客
03-13 1892
Step 1 Problem： 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 给你N行，对于每行给你的详细信息，有自己的编号，父亲编号，母亲编号，孩子的编号，你拥有的房产套数，总面积。其中编号是每个人独有的一个4位数的编号 输出格式：家庭成员的最小编号 家庭人口数 人均房产套数 人均房产面积（其中人均值要求保留小数点后3位。家庭信...
【GPLT 二阶题目集】L2-007 家庭房产
花辞树dor的博客
02-03 845
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。
ds3617xs_7.1.0-42661.pat
最新发布
11-24
ds3617xs_7.1.0-42661.pat是一款用于Synology DS3617xs网络存储设备的软件升级包。它是由Synology公司开发的一个操作系统更新版本，用于改善和增强DS3617xs设备的性能和功能。 通过安装ds3617xs_7.1.0-42661.pat，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值