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