家庭房产 (25 分)

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

输入格式：

输入第一行给出一个正整数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

并查集的题目，用了两个结构体，pep用来存储每个人的信息，family用来存储每个家庭的信息，这里合并集时要注意，每个家庭要的是最小成员的编号，所以令最小编号为一个家庭的“father”。
写循环时候要注意，除了data数组循环时候终止条件是小于n，其他数组范围都是到10000的，这里当时写的时候没注意盯了半天

AC代码：

#include<bits/stdc++.h>
using namespace std;
int visit[10100] = {0};
int f[10100];	//记录家族父节点
struct people{
	int id;
	int father,mother;
	int num;
	int area;
	int children[8];
}pep[10100];
struct node{
	int id,peoplenum;
	float unitnum,unitarea;
	bool flag = false;
}family[10100];
int find(int x){
	while(x != f[x]){
		x = f[x];
	}
	return x;
}
bool cmp(struct node n1,struct node n2){
	if(n1.unitarea!=n2.unitarea){
		return n1.unitarea > n2.unitarea;
	}else{
		return n1.id <n2.id;
	}
}
void merge(int x,int y){	//这里注意了，要的是每个家族成员最小编号
	int a = find(x);
	int b = find(y);
	if(a > b)	//直接找小的作父
		f[a] = b;
	else if(a < b)
		f[b] = a;
}
int main(){
	int n,k;
	cin >> n;
	for(int i = 0;i < 10000;i++)
		f[i] = i;
	for(int i = 0;i < n;i++){
		cin >> pep[i].id >> pep[i].father >> pep[i].mother >> k;
		visit[pep[i].id] = 1;
		if(pep[i].father != -1){
			visit[pep[i].father] = 1;
			merge(pep[i].id,pep[i].father);
		}
		if(pep[i].mother != -1){
			visit[pep[i].mother] = 1;
			merge(pep[i].id,pep[i].mother);
		}
		for(int j = 0;j < k;j++){
			cin >> pep[i].children[j];
			visit[pep[i].children[j]] = 1;
			merge(pep[i].id,pep[i].children[j]);
		} 
		cin >> pep[i].num >> pep[i].area;
	}
	for(int i = 0;i < n;i++){
		int id = find(pep[i].id);
		family[id].id = id;
		family[id].unitnum += pep[i].num;
		family[id].unitarea += pep[i].area;
		family[id].flag = true;
	}
	int cnt = 0;
	for(int i = 0;i < 10000;i++){
		if(visit[i])
			family[find(i)].peoplenum++;
		if(family[i].flag)
			cnt++;
	}
	for(int i = 0;i < 10000;i++){
		if(family[i].flag){
			family[i].unitarea = (float)(family[i].unitarea*1.0/family[i].peoplenum);
			family[i].unitnum = (float)(family[i].unitnum*1.0/family[i].peoplenum);
		}
	}
	sort(family,family+10000,cmp);
	cout << cnt << endl;
	for(int i = 0;i <cnt;i++){
		printf("%04d %d %.3f %.3f\n",family[i].id,family[i].peoplenum,family[i].unitnum,family[i].unitarea);
	}
}