思路最清晰的题解

解题思路:

首先，我们观察输入。第一行是两个整数，然后还有n行，每行两个整数

为了接收输入，基本的代码框架就出来了：

l,n=map(int,input().split())      #使用input+split，将每一行的输入切割成两个部分。再使用map将字符串转换成整数

#其他代码

for _ in range(n):                    #使用for循环接收参数

    begin,end=map(int,input().split())

#其他代码

然后，我们构建一个列表treelis来保存现存的树集。

每出现一段区域，就除掉对应的树：

l,n=map(int,input().split())

treelis=list(range(l+1))

for _ in range(n):

    begin,end=map(int,input().split())

    for i in treelis:

        if i in range(begin,end+1):   #range区间只含左端点不含右端点，因此要使用range(begin,end+1)

            treelis.remove(i)              #使用remove删除特定数值。如果使用pop，只会删除对应下标的元素

print(len(treelis))

想法是正确的，但是出现问题了！答案不是我们希望的！原因是什么？

原来，我们在循环for i in treelis:中，又对列表treelis进行了修改。这导致了混乱，以至于treelis里有些元素没有被访问到。真好，又学到新知识了！

为了解决这个问题，我们将for循环中，treelis和range的顺序调换一下。如果treelis里的元素在(begin,end+1)范围，就将其删去。

l,n=map(int,input().split())

treelis=list(range(l+1))

for _ in range(n):

    begin,end=map(int,input().split())

    for i in range(begin,end+1):

        if i in treelis:

            treelis.remove(i)

print(len(treelis))

有小伙伴发现了问题。我们每一步都是将treelis集合中，包含range(begin,end+1)的部分去掉。也就是求两个集合的差集。那么，能不能直接使用集合的运算定律呢？

当然可以！

l,n=map(int,input().split())

treeset=set(range(l+1))                  #只有集合可以使用交并补运算，所以这次要转换成集合而不是列表

for _ in range(n):

    begin,end=map(int,input().split())

    treeset=treeset-set(range(begin,end+1))       #使用-求两个集合的差集

    #也可以换成treeset=treeset.difference(set(range(begin,end+1)) )

print(len(treeset))