题目描述:
库特君在吃面条!他将面条放在了数轴上,每根面条对应数轴上的两个点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-=1
def 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+=1
end = cl0[i][1]
print(nu)