- 题目链接:L2-007 家庭房产
- 考查知识:并查集+结构体排序+STL
- 题意描述:给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。
- 思路简析:
- 并查集合并家庭成员编号;
- set1保存所有人编号
- map1建立自己编号,个人信息的映射
- set2保存所有家庭的根编号,用于统计家庭数
- map2所有家庭根编号,子编号数组映射,用于根据家庭根编号直接找到其家庭成员编号
- vector保存所有结果,方便排序
- 具体代码
#include<bits/stdc++.h> using namespace std; typedef long long ll
L2-007 家庭房产(并查集+结构体排序+STL)
于 2022-03-13 21:21:00 首次发布