笔试---库特君在吃面条

题目描述:
库特君在吃面条!

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

1 <= n <= 100

-999 <= a

输入
第一行一个整数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)

你可能感兴趣的:(笔试)