python实现工作区间问题

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()