家庭房产（并查集）

最新推荐文章于 2021-03-17 23:54:54 发布
最新推荐文章于 2021-03-17 23:54:54 发布
阅读量1k 收藏
点赞数 1
分类专栏： ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/XH413235699/article/details/79689979
版权
这是一篇关于利用并查集算法解决家庭房产统计的编程题解析。题目要求根据家庭成员关系和房产信息，统计每个家庭的人口数、人均房产面积和房产套数。通过读取输入数据，构建并查集结构，并在处理过程中动态更新每个家庭的相关信息。最后，按照人均面积降序和成员编号升序输出结果。
摘要由CSDN通过智能技术生成
L2-3 家庭房产（25 分）

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

输入格式：

输入第一行给出一个正整数N（≤1000），随后

最低0.47元/天 解锁文章
Tezuka1001
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
团体程序设计天梯赛-练习集 L2-007 家庭房产
大咸鱼。。。
05-16 972
L2-007. 家庭房产 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（ 编号 父 母 k
PAT L2-007. 家庭房产 并查集的结构体合并
lixiyi的博客
03-24 368
L2-007. 家庭房产时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号；父
并查集 - 家庭房产
weixin_33982670的博客
03-26 132
7-9 家庭房产（25 分） 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经...
家庭房产
rockbox_chen
03-29 1217
家庭房产（25分) 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）...
L2-007 家庭房产 (查并集+集合信息合并)
catrtees的博客
03-17 120
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。 输出格式： 首先在第一行输出家庭个数（所有有亲属关系的人都属于同一个家庭）。随后按下列格式输
天梯题集——家庭房产（并查集）
Zhengyangxinn的博客
11-23 273
家庭房产 解题步骤 ①、并查集 将每个家庭都看成一个集合，再统计每个家庭的人数、房产套数、总面积。 ②、计算有效数据 对于每个家庭来说 人均房产套数：房产套数/家庭人数 人均房产面积：总面积/家庭人数 ③、排名 利用 sort() 函数得出排名。 实现代码 #include<bits/stdc++.h> using namespace std; int u[10010], C[10010], S[10010]; bool judge[10010]={false}; struct node
PAT L2-007 家庭房产（25 分）（并查集）
CuriousLiu的博客
07-30 1014
在学习了并查集以后拿这道题来练手非常好，涉及了并查集以及结构体二级排序算法，非常基础但是要求代码 （一开始被自己坑了，在并查集找根时应该使用递归思想） 并查集的基本操作： //非压缩路径法找根 int get_root(int a) { if(par[a]==a) { return a; } else { return get_root(par[a]);//注意这里的递...
PTA---L2：家庭房产【并查集】
KobeDuu
12-24 370
题目描述： 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数 AC代码： #include <queue> #include <cstdio> #include <iostream> using namespace std; const int N = 1e5+55; int pre[N],vis[N],tig[...
pta 家庭房产
oinei的博客
03-25 2429
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个...
家庭房产（合理规划）
此博客已废弃
03-01 715
家庭房产（合理规划） L2-007. 家庭房产-PAT团体程序设计天梯赛GPLT 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（&amp;lt;=1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中 编号 是每个人独有的一个4位数的编号；父 和 母 分别...
L2-007 家庭房产 (25分)
Chantec的博客
01-26 253
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。 输出格式： 首先在第一行输出家庭个数（所有有亲属关系的人都属于同一个家庭）。随后按下
L2-3 家庭房产（25 分）
bibibi724
03-25 1668
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0k≤）是该人的子女的个数；孩子i是其子女的编...
PTA-家庭房产
zjc_include的博客
12-29 2378
家庭房产 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的...
L2-3 家庭房产 (25分)
weixin_43913594的博客
12-16 440
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子...
C++学习之路 | PTA（天梯赛）—— L2-007 家庭房产 (25分)（带注释）(并查集)（精简)
Eighteen
09-27 1090
L2-007 家庭房产 (25分) 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。 输出格式： 首先在第一行输出家庭个数（所有有亲属关系的人
|并查集下标缩小标记vis根|L2-3 家庭房产 (25分)
weixin_44769957的博客
09-25 99
https://blog.csdn.net/zpjlkjxy/article/details/79689536 思路就是建一个结构体，ans1表示房子的数量，ans2表示面积，id表示编号，num表示人数。 先把所有的编号在一起，找到这个编号最小的，把所有的ans1，ans2加到他这里。 然后再找和她一起的人数，相除存在结构体b中，最后输出就好了 #include <iostream> #include <cstdio> #include <cstring> #in
L2-007 家庭房产 (25分)（并查集/c++）
weixin_43996076的博客
07-31 776
L2-007 家庭房产 (25分) 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。 输出格式： 首先在第一行输出家庭个数（所有有亲属关系的人
L2-007 家庭房产
最新发布
08-15
根据提供的引用内容，L2-007 家庭房产问题是关于家庭的房产和人口信息的处理。首先使用并查集的思维将数据存放至其中，并找到每个家庭最小的成员代表整个家庭。然后计算每个家庭的房产总和和家庭人口数量，并计算每个成员的个人房产。接着创建一个结构体 NODE2 存放清除无效数据后的数据，并按照题目要求进行排序。 具体实现中，可以使用find函数和Union函数来实现并查集的操作。find函数通过循环找到家庭的代表成员，Union函数用于合并两个家庭的代表成员。 最后，按照人均面积降序输出家庭信息，并按照成员编号的升序输出。人均值需要保留小数点后3位。 通过给定的示例输入和输出，我们可以看到处理结果的具体格式和要求。 希望以上信息能够帮助到您。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [C语言：L2-007 家庭房产 (25 分) — 并查集](https://blog.csdn.net/WZRbeliever/article/details/122756645)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] - *3* [L2-007 家庭房产 （25 分）](https://blog.csdn.net/Hickey_Chen/article/details/83480139)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值