Python “最短”挑戰（12.20）

• Description
• Input
• Output
• 參考程式碼

Description

有n項工作，每項工作分別在s[i]時間開始，在t[i]時間結束。對於每項工作，你都可以選擇參與與否。如果選擇了參與，那麼自始至終都必須全程參與。此外，參與工作的時間段不能重疊（即使是開始的瞬間和結束的瞬間的重疊也是不允許的）。求最多能參與多少項工作。
比如，當n=5，s=[1,2,4,6,8]，t=[3,5,7,9,10]時，應該輸出3。

Input

三行，
第一行一個數n；
第二行n個數，空格隔開，表示s[i]；
第三行n個數，空格隔開，表示t[i]。

Output

最多能參與工作的項數。
其餘要求同首題。

參考程式碼

n,s,t=int(input()),list(map(int,input().split(' '))),list(map(int,input().split(' ')))
st=sorted([[s[i],t[i]] for i in range(n)],key=lambda x:x[1])
def main(i=0,ans=0,endtime=0):return ans if i==n else main(i+1,ans+1,st[i][1]) if endtime<st[i][0] else main(i+
 
1,ans,endtime)
print(main())
'''
ans=0
endtime=0
for i in range(n):
    if endtime<st[i][0]:
        ans+=1
        endtime=st[i][1]
print(ans)
'''