L2 007 家庭房產c 版本答案

2022-08-19 23:30:12 字數 1419 閱讀 7977

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

輸入格式:

輸入第一行給出乙個正整數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

8888 1 1.000 1000.000

0001 15 0.600 100.000

5551 4 0.750 100.000

#include

#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...