哈哈哈,终于到周末啦,我要上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)



