GPLT L2 007 家庭房產 （並查集）

給定每個人的家庭成員和其自己名下的房產，請你統計出每個家庭的人口數、人均房產面積及房產套數。

輸入和輸出各構造乙個結構體，利用並查集歸併輸入，列舉編號進行輸出。

#include using

namespace
std;
const
int m=11000
;struct
datadata[m];
struct
nodeans[m];
intfather[m];
bool
visit[m];
int find(int
x)void union(int a,int
b)bool
cmp(node a,node b)
intmain()
if(data[i].mid!=-1
) 
for(int j=0;j)
cin>>data[i].num>>data[i].area;
}for(int i=0;i)
for(int i=0;i)
for(int i=0;i)
}sort(ans,ans+m,cmp);
printf(
"%d\n
",cnt);
for(int i=0;i)
printf(
"%04d %d %.3f %.3f\n",
ans[i].id,ans[i].people,ans[i].num,ans[i].area);
return0;
}

L2 007 家庭房產（並查集）

給定每個人的家庭成員和其自己名下的房產，請你統計出每個家庭的人口數 人均房產面積及房產套數。輸入第一行給出乙個正整數n 1000 隨後n行，每行按下列格式給出乙個人的房產 編號 父 母 k 孩子1 孩子k 房產套數 總面積其中編號是每個人獨有的乙個4位數的編號 父和母分別是該編號對應的這個人的父母的...

L2 007 家庭房產

給定每個人的家庭成員和其自己名下的房產，請你統計出每個家庭的人口數 人均房產面積及房產套數。輸入格式 輸入第一行給出乙個正整數n 1000 隨後n行，每行按下列格式給出乙個人的房產 編號 父 母 k 孩子1 孩子k 房產套數 總面積 其中 編號 是每個人獨有的乙個4位數的編號 父 和 母 分別是該編...

PTA L2 007家庭房產

解體思路 利用並查集將所有家庭成員連線到乙個祖宗，連線的時候優先選擇將編號大的連線到編號小的，讓編號小的當祖宗。ac 1 include2 include3 include4 include5 include6 include7 include 8 include9 include10 includ...