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

news2024/9/28 5:26:21

在这里插入图片描述

思路：

在这里插入图片描述

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()

代码解释：

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

成员-金钱映射：

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

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

金钱累积：
```
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 的金钱上，以记录他们之间的财务关系。
获取最大小家庭财富值：
```
Max_value = max(relationship.values())  # 找到关系中的最大值
print(Max_value)  # 输出最大值
```
使用 max 函数获取字典中金钱值的最大值，即最富有的成员的财富。
主函数调用：
```
if __name__ == "__main__":
    main()  # 调用主函数
```
检查模块是否是主程序，如果是，则执行 main() 函数。