21计科程一帆


私信TA

用户名:uq_88617846948

访问量:5225

签 名:

搞哥毛哥在上,俺寻思俺是一个最大最强的技术小子

等  级
排  名 959
经  验 3415
参赛次数 2
文章发表 52
年  龄 19
在职情况 学生
学  校 石河子大学
专  业 计算机科学与技术

  自我简介:

憨憨一个,欢迎大佬指正

解题思路:主要就是算L+1棵树里面需要减去的数目,重合的地方不再重复减,挺简单

注意事项:用集合的时候要注意集合的创建方式别写错

参考代码:

方法一,采用列表:

a,b=map(int,input().split())
e=[1]*(a+1)
for i in range(b):
   c,d=map(int,input().split())
   for j in range(c,d+1):
       e[j]=0
print(sum(e))


方法二,采用集合:
a,b=map(int,input().split())
c=set(range(a+1))
for i in range(b):
   d,e=map(int,input().split())
   f=set(range(d,e+1))#注意不要忘了写range,因为创建集合是从d到e的数都得输入进去
   c-=f
print(len(c))

 

0.0分

4 人评分

  评论区

  • «
  • »