题解 | #会议室问题#

会议室问题

http://www.nowcoder.com/questionTerminal/5378da648df74047885ae1a94e2e4969

n=int(input())
a=[[0 for i in range(2)] for j in range(n)]
for i in range(n):
a[i][0],a[i][1]=list(map(int,input().split()))
a.sort(key=(lambda x: (x[1],x[0])))
x=a[0][1]
c=1
for i in range(1,n):
if a[i][0]>=x:
x=a[i][1]
c+=1
print(c)

全部评论

相关推荐

昨天 13:52
门头沟学院 后端
给🐭🐭个面试机会吧:嘿,mvbatis
点赞 评论 收藏
分享
01-07 15:50
四川大学 Java
看日出看日落:好好背八股,做算法。我身边跟你bg差不多的基本都大厂暑期
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务