Python “最短”挑战（12.20）

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=-1):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=-1
for i in range(n):
    if endtime<st[i][0]:
        ans+=1
        endtime=st[i][1]
print(ans)
'''