list1=[] #储存树对应的数字
a,b=(int(n) for n in input().split())
for i in range(0,b):
c , d = (int(n) for n in input().split())
for j in range(c,d+1):
if j not in list1: #范围内树对应的数字 如果不在列表内 就添加在列表内
list1.append(j)
length = len(list1) #要移除的树的数量
print(a+1-length,end='')
3 条评论
-
virus98 LV 7 @ 2018-03-26 23:28:37
我仅仅把 if 判断语句 注释了
换成了 set 去重函数 就可以解决超时问题
是否 if 判断语句在python内 很耗费时间？ -
@ 2018-03-26 23:27:37
list1=[] #储存树对应的数字
a,b=map(int,input().split())
for i in range(0,b):
c , d = map(int,input().split())
for j in range(c,d+1):
# if j not in list1
list1.append(j)
list1 = list(set(list1))
length = len(list1) #要移除的树的数量
print(a+1-length,end='') -
@ 2018-03-26 23:00:42
缩进调整不好，两个for 是嵌套循环
- 1
