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

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

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

1 <= n <= 100

-999 <= a <b <= 999

输入
第一行一个整数N

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

输出
一个数的答案

样例输入

6 3

1 3

2 5

样例输出

程序示例

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)

笔试---库特君在吃面条相关推荐

【爱奇艺2018-09-15在线笔试】库特君的面条
题目描述库特君的面条时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 131072KB:其他语言 655360KB 题目描述: 库特君在吃面条! 他将面条放 ...
2019届爱奇艺秋招笔试题【局长的食物】【清雨的自助餐】【库特君的面条】
局长的食物 1.题目描述每天局长会吃一份食物,或者买一份食物(即每天只能进行吃或买其中的一种动作),这样过了M天现在局长想知道M天后第p种食物的份数排名(从大到小,相同算并列,例如3 3 2,则 ...
编程笔试(解析及代码实现)：国内各大银行(招商银行/浦发银行等)在线笔试常见题目(猴子吃桃/字符串逆序输出/一段话输出字的个数/单词大小转换等)及其代码实现(Java/Python/C#等)之详细攻略
编程笔试(解析及代码实现):国内各大银行(招商银行/浦发银行等)在线笔试常见题目(猴子吃桃/字符串逆序输出/一段话输出字的个数/单词大小转换等)及其代码实现(Java/Python/C#等)之详细攻略 ...
TweenMax.js大熊猫吃面条动画
下载地址 SVG绘制的大熊猫和面条,条用TweenMax.js动画类库实现大熊猫吃面条的动画效果. dd:
生产者（厨师做面条）消费者（吃货吃面条）模式synchronized 法和Lock+Condition法（不使用集合），代码详解
1. synchronized + wait + notifyAll synchronized:包裹着同步代码块,代码块执行完释放锁 wait:线程挂起,失去锁 notifyAll:唤醒同个对象的wa ...
各大名企的笔试面试题
面试经典题 1.我们为什么要雇请你呢? 2.你认为自己最大的弱点是什么? 3.你最喜欢的大学课程是什么?为什么? 4.你最不喜欢的大学课程是什么?为什么? 5.你在大学期间最喜欢的老师是谁? 6.你能 ...
c/c++笔试面试题（4）
c/c++笔试面试题(4) 2007-11-08 16:46 749人阅读评论(0) 收藏举报 Sony笔试题 1．完成下列程序 * *.*. *..*..*.. *...*...*.. ...
46家中外知名企业笔试面试题目
http://blog.sina.com.cn/s/blog_4897add3010009wj.html 微软智力题 1．烧一根不均匀的绳子,从头烧到尾总共需要1个小时,问如何用烧绳子的方法来确定 ...
c/c++笔试面试题_2
转载自瀚海星云 Sony笔试题 1．完成下列程序 * *.*. *..*..*.. *...*...*...*... *....*....*....*....*.... *.....*. ...

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

样例输入

样例输出

程序示例

笔试---库特君在吃面条相关推荐

最新文章

热门文章