第一次做并查集,废了,不会,看大佬写的究极无敌霸气帅,觉得代码写得好哇,就学习了一下(相当于复刻),下面是原链接,感谢大佬,膜拜MMM(5条消息) 7-11 家庭房产(详细注释)_koala_cola的博客-CSDN博客
7-71 家庭房产
分数 25
作者 陈越
单位 浙江大学
给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。
输入格式:
输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:
编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积
其中编号
是每个人独有的一个4位数的编号;父
和母
分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1
);k
(0≤k
≤5)是该人的子女的个数;孩子i
是其子女的编号。
输出格式:
首先在第一行输出家庭个数(所有有亲属关系的人都属于同一个家庭)。随后按下列格式输出每个家庭