2023华为od机试C卷【最富裕的小家庭】Python实现

思路：

def main():
    Num = int(input())#获取成员数
    
    #获取金钱列表，为了1对应100，我们添加一个索引为0对应的值为0
    Moneys = list(map(int,input().split()))#获取金钱输入
    Moneys.insert(0,0)

    #成员-金钱映射
    relationship = {}
    for i in range(1,Num+1):
        relationship[i] = Moneys[i]
    
    #金钱累积
    for _ in range(1,Num):#输入N-1行，所以右边界为Num就行
        a,b = map(int,input().split())
        relationship[a] += Moneys[b]
    
    #获取最大小家庭财富值
    Max_value = max(relationship.values())
    print(Max_value)

if __name__  ==  "__main__":
    main()

代码解释：

1. 获取成员数：

   Num = int(input())  # 获取成员数
   

   这行代码读取输入，获取成员的数量，并将其转换为整数。

2. 获取金钱列表：

   Moneys = list(map(int, input().split()))  # 获取金钱输入
   Moneys.insert(0, 0)  # 在列表首添加一个0
   

   这里读取一行输入，获取每个成员的金钱。通过 map 和 list 将输入转换为一个整数列表。由于成员的编号从1开始，使用 insert(0, 0) 在列表前添加一个值为0，以便于后续操作（使得 Moneys[i] 对应成员 i 的金钱）。

3. 成员-金钱映射：

   relationship = {}
   for i in range(1, Num + 1):
       relationship[i] = Moneys[i]  # 将每个成员的金钱映射到字典中
   

   初始化一个字典 relationship，将每个成员的编号映射到他们对应的金钱值。

4. 金钱累积：

   for _ in range(1, Num):  # 输入N-1行
       a, b = map(int, input().split())  # 读取每对关系
       relationship[a] += Moneys[b]  # 将b的金钱累加到a上
   

   这部分读取N-1行输入，每行包含两个数字 a 和 b，表示 a 和 b 的关系。然后，将成员 b 的金钱值累加到成员 a 的金钱上，以记录他们之间的财务关系。

5. 获取最大小家庭财富值：

   Max_value = max(relationship.values())  # 找到关系中的最大值
   print(Max_value)  # 输出最大值
   

   使用 max 函数获取字典中金钱值的最大值，即最富有的成员的财富。

6. 主函数调用：

   if __name__ == "__main__":
       main()  # 调用主函数
   

   检查模块是否是主程序，如果是，则执行 main() 函数。

总结：

这段代码的主要功能是读取一组成员及其金钱输入，并根据支持的关系进行金钱累积，最后找出最富有成员的财富。通过这种方式，可以在一定的关系网络中分析成员的金钱分布情况。