栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

Python:贪心算法 看电视问题

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Python:贪心算法 看电视问题

哈哈哈,终于到周末啦,我要上B站追番!嗯?我要看的番剧太多了!咋办?嗨嗨嗨,是时候使用Python的贪心算法啦!

上代码!

num_list = []
num = int(input())  # 输入有几个电视节目(填个整数,如:12,21,32)
num_2 = 0
num_3 = 0
num_list_2 = []
for i in range(num):
    num_list.append(list(map(int, input().split())))  # 输入num(见上方num变量)个数字,格式如:
    # 1 3
    # 3 4
    # 0 7
    # ......
for c in range(1, num):  # 二维列表排序,
    for x in range(0, num - c):
        if num_list[x][1] > num_list[x + 1][1]:
            num_1 = num_list[x + 1]
            num_list[x + 1] = num_list[x]
            num_list[x] = num_1
num_list_2.append(num_list[0])
for j in range(1, num):
    if num_list[num_3][1] <= num_list[j][0]:
        num_list_2.append(num_list[j])
        num_3 = j
        num_2 = num_2 + 1
print(num_2 + 1)
print(num_list_2)

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/853342.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号