PAT 1114 Family Property

题意:是给出每个人的信息,包括父母、孩子、几套房、总面积。求每个家族最小的ID,总人数,平均房产数,平均面积。
一开始以为是一个普通的图的题目,想用二维矩阵等来解决,发现很难解决。后来查了一下,发现是用并查集解决,也算涨了新知识。一开始所有元素的父级节点为他们自己,后面家族中两两合并,将父级节点大的元素的父级改为父级节点小的父级,记下每一个ID的人数。然后将父节点相同的数据按属性求总和,保存下来,然后排序输出。
在写代码的过程中,由于不熟悉,改了好多遍才成功,在此过程中算是慢慢理解了一些。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值