admin管理员组

文章数量:1122850

笔试

题目描述：
库特君在吃面条！

他将面条放在了数轴上，每根面条对应数轴上的两个点a和b，他想知道在任意两根面条不重叠(端点可以重叠）的情况下最多能选出多少根面条。

1 <= n <= 100

-999 <= a <b <= 999

输入
第一行一个整数N

接下来，N行，每行2个空格分隔的整数a和b(注意：a有可能大于b)

输出
一个数的答案

样例输入

3

6 3

1 3

2 5

样例输出

2

程序示例
n = list(map(int,input().strip().split()))
cl0 = []
num_clock = int(n[0])
def bijiao(k):if k[0]>=k[1]:k[0],k[1]=k[1],k[0]return k
while num_clock>0:clo1=list(map(int,input().strip().split()))clo1 = bijiao(clo1)cl0.append(clo1)num_clock-=1def takeSecond(elem): #todo:按照列表的第二个元素进行排序return elem[1]
cl0.sort(key=takeSecond)
nu = 1
end = cl0[0][1]
for i in range(len(cl0)):if cl0[i][0]>=end:nu+=1end = cl0[i][1]
print(nu)

本文标签： 笔试

版权声明：本文标题：笔试 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.betaflare.com/biancheng/1702169283a550332.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。