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

最新推荐文章于 2025-09-23 09:29:24 发布
原创 最新推荐文章于 2025-09-23 09:29:24 发布 · 2.6k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#ACM #C4

这是一篇关于PAT编程竞赛中L2-007题目的解析，主要涉及如何统计家庭人口数、人均房产套数和面积。文章介绍了将问题简化为寻找连通块的问题，并使用并查集进行解决。作者提供了解题思路和代码实现，通过以编号为数组下标记录家庭成员，遍历并更新每个家庭的统计数据，最终按要求排序输出结果。

题目链接：

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


L2-007. 家庭房产

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

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

输入格式：

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

编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积

最低0.47元/天 解锁文章
L2-007 家庭房产 （25 分)
Insistor
03-23 320
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的...
L2-007 家庭房产
weixin_45584483的博客
06-18 776
L2-007 家庭房产 (25分) 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。 输出格式： 首先在第一行输出家庭个数（所有有亲属关系的人
团体程序设计天梯赛 L2-007 家庭房产 （Java）
最新发布
weixin_43897853的博客
09-23 165
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。
L2-007. 家庭房产
qq_17759721的博客
04-07 471
时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（ 编号 父 母 k 孩子1 ... 孩子k 房产套数 总
PAT L2-007. 家庭房产（并查集）
Grit_ICPC的博客
05-20 1350
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号；父 和 母 分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0<=k<=5）是该人的子女的个数
C++学习之路 | PTA（天梯赛）—— L2-007 家庭房产 (25分)（带注释）(并查集)（精简)
Eighteen
09-27 1216
L2-007 家庭房产 (25分) 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。 输出格式： 首先在第一行输出家庭个数（所有有亲属关系的人
PAT L2-007. 家庭房产 并查集的结构体合并
lixiyi的博客
03-24 457
L2-007. 家庭房产时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号；父
PAT--L2-007家庭房产------并查集
sun9979的博客
02-15 533
来总结一下： 1）这个题是一个关于并查集的问题，即 （1）合并两个集合。 （2）判断两个元素是否在一个集合中。 2）并查集类问题有两个固定函数，一个是find函数，查找他们的父亲节点（不一定非得是父亲，看你想让他们怎么排了），另一个就是Union函数，将两个元素合并到一个集合中去。 3）一共两个结构体，一个结构体是用来存储输入的信息，另一个结构体用于输出需要输出的信息。 4）刚才已经提到fathe...
PAT L2-007 家庭房产（25 分）（并查集）
CuriousLiu的博客
07-30 1120
在学习了并查集以后拿这道题来练手非常好，涉及了并查集以及结构体二级排序算法，非常基础但是要求代码 （一开始被自己坑了，在并查集找根时应该使用递归思想） 并查集的基本操作： //非压缩路径法找根 int get_root(int a) { if(par[a]==a) { return a; } else { return get_root(par[a]);//注意这里的递...
PATL2-007. 家庭房产-并查集
忘川蒿里
03-07 2757
L2-007. 家庭房产 题目： 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中 编号 是每个人独有的一个4位数的编号；父 和 母 分别是该编号对应的这
L2-007 家庭房产 (25分)
神秘的义勇神驹的博客
03-23 480
并查集，是家庭成员就并，并且father是较小的，最后统一。 统计，房产套数和房产面积通过题目给的n行数据来统计，人数和家族人通过标记的所有出现过的人来统计。 #include<bits/stdc++.h> using namespace std; struct node{ int id; int flag; // fu,mu; // int ch...
pat 家庭房产 (dfs)
johsnows的博客
03-18 2284
5-11 家庭房产   (25分) 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数NN（\le 1000≤1000），随后NN行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编
PTA L2-007 家庭房产 DFS
xcatf的博客
12-23 810
L2-007家庭房产（25 分） 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的...
【Algorithm】GPLT L2-007 家庭房产
CodeEcho
06-14 358
两个结构体数组，一个用来接收数据，另一个用来输出答案。用 Union 函数来合并。由于要输出家庭成员的最小编号，所以，家庭成员的最小编号便作为这个家庭集合的标志，p[find(a)] = find(b) ( find(a) > find(b))。vis 数组用来标记所有出现过的人。people 来统计家庭人数。标记flag ，true 的数量，就是家庭的数量。......
【并查集】PAT 家庭房产（25 分）
ACMer 梁剑锋 的博客
03-13 1946
Step 1 Problem： 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 给你N行，对于每行给你的详细信息，有自己的编号，父亲编号，母亲编号，孩子的编号，你拥有的房产套数，总面积。其中编号是每个人独有的一个4位数的编号 输出格式：家庭成员的最小编号 家庭人口数 人均房产套数 人均房产面积（其中人均值要求保留小数点后3位。家庭信...
ds3617xs_7.1.0-42661.pat
11-24
ds3617xs_7.1.0-42661.pat是一款用于Synology DS3617xs网络存储设备的软件升级包。它是由Synology公司开发的一个操作系统更新版本，用于改善和增强DS3617xs设备的性能和功能。 通过安装ds3617xs_7.1.0-42661.pat，...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值