贪心算法(贪婪)python

本文介绍了使用Python实现的贪心算法解决多个问题,包括最大值求和、平均数调整、有序列表合并、数组降序排序、最优化分配和数字组合优化等实例。

Problem A

n=input().split()
ans=0
for _ in range(int(n[0])):
    ans+=max(int(x) for x in input().split())
print(ans)

Problem B

n=int(input())
ns=[int(x) for x in input().split()]
avg=sum(ns)//n
ans=0
for x in range(n-1):
    c=avg-ns[x]
    if c:
        ns[x+1]-=c
        ans+=1
print(ans)

Problem  C

n=int(input())
s=[]
for _ in range(n):
    s.append([int(x) for x in input().split()])
s.sort(key=lambda x:x[1])
ans,end=0,0
for x in s:
    if x[0]>=end:
        ans+=1
        end=x[1]
print(ans)

Problem  D

n=list(input())
s=int(input())
for _ in range(s):
    for i in range(len(n)-1):
        if n[i]>n[i+1]:
          &

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值