PAT-ADVANCED1114——Family Property

该博客主要介绍了PAT甲级编程竞赛中的1114题——Family Property,利用并查集解决如何归类家庭成员并计算房产平均面积和数量的问题。博主分享了题目的输入输出格式、样例以及解题思路,并提供了C++代码实现,强调时间复杂度和空间复杂度均为O(N)。
摘要由CSDN通过智能技术生成

我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED

原题链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805356599820288

题目描述:

题目翻译:

1114 家庭资产

这一次,你需要帮助我们收集家庭财产的数据。给出每个人的家庭成员以及他/她自己名下的房产信息,我们需要知道每个家庭的规模,以及他们房地产的平均面积和数量。

输入格式:

每个输入文件包含一个测试用例。对于每个测试用例,第一行给出正整数N(<= 1000)。接下来是N行,每行都按以下格式给出拥有财产的人的信息:

ID Father Mother k Child​1​​⋯Child​k​​ M​estate​​ Area

其中ID是一个每个人的编号,是一个4位数;Father和Mother是其爸爸和妈妈的ID值(如果Father或Mother过世了,相

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值