校门外的树 python

校门外的树 python代码及题解

题目

时间限制: 1Sec 内存限制: 128MB
题目描述

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

输入

输入的第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

输出

输出包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。

样例输入
500 3
150 300
100 200
470 471
样例输出
298

代码及解析

L,M=map(int,input().split(" "))  #以空格分隔输入，分别赋给变量L，M，这个方法超级重要要记住！！！
T=[1 for i in range(L+1)] #定义一个列表，列表元素的个数为马路的宽度，将里面的元素赋值为1,表示有树
for i in range(M):   #对每一块区域做处理
    x=input().split()    # 对区域始终分别读入列表x[0],x[1]中
    for j in range(int(x[0]),int(x[1])+1):#将区域范围内的列表元素值改为0
        T[j]=0
print(sum(T))   #使用sum(T)前提是，列表T中的元素全为数字，返回列表中所有值的和

对一些代码中方法的验证：

a,b = map(int,input().split())
34 56
a,b
(34, 56)
type(a)
<class 'int'>
s  = input().split()
as hi
s
['as', 'hi']
s  = input().split(":")
fbivw kodv :ncnvsin
s
['fbivw kodv ', 'ncnvsin']
a = [23,67,100]
sum(a)
190
a = [23,67,100,2.3655]
sum(a)
192.3655
a = [23,67,100,2.3655,2 + 8j]
sum(a)
(194.3655+8j)

运行结果

499 3
100 111
99 101
126 126
486

符合题意