用python写:行数很少,但是运行超时,求指点

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 条评论

  • @ 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

信息

ID
1103
难度
4
分类
模拟 点击显示
标签
递交数
14288
已通过
6513
通过率
46%
被复制
49
上传者