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]:
&

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

被折叠的 条评论
为什么被折叠?



