2024算法大赛#小理吃甜食#python#贪心算法

这道题是一道简单的贪心题,题中虽只说了“贪心的小理”,但“比赛结果是按甜食的总糖分来排名的”因此其他的同学也是“贪心的”

因此只要找到每一轮中最大的数相加就行了

m,n=map(int,input().split())
desserts = []
for _ in range(m):
    desserts.append(list(map(int, input().split())))
desserts_sorted=[sorted(row) for row in desserts]
ls=[]
for i in range(n):
    max_value = max([row[i] for row in desserts_sorted])
    ls.append(max_value)
# print(desserts_sorted)
print(sum(ls))

这个我没有在题目中运行,我觉得思路是对的,如有错误,请及时纠正

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值