贪心练习（字符串拼接、活动安排）

最新推荐文章于 2023-04-16 11:27:29 发布

chenfeiting

最新推荐文章于 2023-04-16 11:27:29 发布

阅读量281

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_40876685/article/details/88907972

本文介绍了两种算法实现：一是通过字符串拼接的方式找出最大组合数；二是利用贪心算法解决活动选择问题，按活动结束时间排序来最大化可安排的活动数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、拼接输入的字符串或整数，输出最大的（最小的）

m=list(input().split())
for i in range(len(m)-1):
    for j in range(len(m)-i-1):
        if m[j]+m[j+1]<m[j+1]+m[j]:
            m[j],m[j+1]=m[j+1],m[j]
m=''.join(m)
print(m)

2、最多能安排多少活动（按照结束时间进行贪心）

m=int(input())
s=[]
for i in range(m):
    s.append(list(map(int,input().split())))
s=sorted(s,key=lambda d:d[1])  #按照结束时间进行排序
res=1
for i in range(len(s)-1):
    if s[i][1]<s[i+1][0]:
        res+=1
    else:
        s[i+1]=s[i]
print(res)