給定每個人的家庭成員和其自己名下的房產,請你統計出每個家庭的人口數、人均房產面積及房產套數。
輸入格式:
輸入第一行給出乙個正整數n(<=1000),隨後n行,每行按下列格式給出乙個人的房產:
編號 父 母 k 孩子1 ... 孩子k 房產套數 總面積
其中編號是每個人獨有的乙個4位數的編號;父和母分別是該編號對應的這個人的父母的編號(如果已經過世,則顯示-1);k(0<=k<=5)是該人的子女的個數;孩子i是其子女的編號。
輸出格式:
首先在第一行輸出家庭個數(所有有親屬關係的人都屬於同乙個家庭)。隨後按下列格式輸出每個家庭的資訊:
家庭成員的最小編號 家庭人口數 人均房產套數 人均房產面積
其中人均值要求保留小數點後3位。家庭資訊首先按人均面積降序輸出,若有並列,則按成員編號的公升序輸出。
輸入樣例:
10輸出樣例:6666 5551 5552 1 7777 1 100
1234 5678 9012 1 0002 2 300
8888 -1 -1 0 1 1000
2468 0001 0004 1 2222 1 500
7777 6666 -1 0 2 300
3721 -1 -1 1 2333 2 150
9012 -1 -1 3 1236 1235 1234 1 100
1235 5678 9012 0 1 50
2222 1236 2468 2 6661 6662 1 300
2333 -1 3721 3 6661 6662 6663 1 100
3#include8888 1 1.000 1000.000
0001 15 0.600 100.000
5551 4 0.750 100.000
#include
#include
#include
using namespace std;
struct qq
struct ww
;bool gg(ww a,ww b)
cin>>a[q].num>>a[q].area;}}
void dfs(int q,int j)
}void dis()
cout<
for(int i=0;iint w=b[i].id;
if(w<10)cout<<"000"int main()
L2 007 家庭房產
給定每個人的家庭成員和其自己名下的房產,請你統計出每個家庭的人口數 人均房產面積及房產套數。輸入格式 輸入第一行給出乙個正整數n 1000 隨後n行,每行按下列格式給出乙個人的房產 編號 父 母 k 孩子1 孩子k 房產套數 總面積 其中 編號 是每個人獨有的乙個4位數的編號 父 和 母 分別是該編...
L2 007 家庭房產(並查集)
給定每個人的家庭成員和其自己名下的房產,請你統計出每個家庭的人口數 人均房產面積及房產套數。輸入第一行給出乙個正整數n 1000 隨後n行,每行按下列格式給出乙個人的房產 編號 父 母 k 孩子1 孩子k 房產套數 總面積其中編號是每個人獨有的乙個4位數的編號 父和母分別是該編號對應的這個人的父母的...
家庭房產L2 007
較為麻煩的並查集 主要是我的模板是錯的檢查了好久。先是輸入 把每個家庭連在一起 輸出的家庭編號為該家庭所有編號的最小值 在並查集裡面完成 第一次 0 n 1遍歷儲存好 家庭編號 和房子面積和數量 第二次0 n遍歷 遍歷家庭人數 第三遍 處理人均面積和家庭數量和人均數量 includeusing na...