python实现工作区间问题

最新推荐文章于 2024-04-08 09:48:41 发布

wuzhouqingcy

最新推荐文章于 2024-04-08 09:48:41 发布

阅读量747

点赞数

分类专栏：挑战程序设计1

本文链接：https://blog.csdn.net/wuzhouqingcy/article/details/77714852

版权

挑战程序设计1 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这是一个使用Python解决工作区间问题的代码实现。通过给定的工作开始时间和结束时间，代码计算最多可以进行多少项工作。

摘要由CSDN通过智能技术生成

c++实现

python实现

"""
Created on Wed Aug 30 13:15:27 2017

@author: Administrator
"""


S=[1,2,4,6,8]#开始时间
T=[3,5,7,9,10]#结束时间


N=len(S)

ST_pair=[]#

def solve():
    for i in range(N):
        ST_pair.append([T[i],S[i]])
    ST_pair.sort()
    #print(ST_pair)
    ans=0
    t=0
    for i in range(N):
        if t<ST_pair[i][1]:
            ans+=1
            t=ST_pair[i][0]
    print('最多工作%d项工作。'%ans)
solve()