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

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

他将面条放在了数轴上,每根面条对应数轴上的两个点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)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值