python: 1047（剩余树）

导言：此题是关于修地铁需要移动一些树的，问移动后剩余的树的数量；

方法：用0全部用来标记未砍的树，两端点砍了的树记为1，最后统计是0的位置有多少

一、实现

#1047
n = input().split()  #获取L和M
l = int(n[0])
m = int(n[1])
the_tree = [0 for i in range(l + 1)]  #记未砍树之前，有树全部记为0
for i in range(m):  #砍树开始，砍掉的点记为1
	num = input().split()
	start = int(num[0])  #区间左端点
	end = int(num[1]) + 1  #区间右端点
	for i in range(start,end):
		the_tree[i] = 1
tree_number = the_tree.count(0)  #利用内置count函数记录剩余的树
print(tree_number,end = '')

'''
输入：
500 3
150 300
100 200
470 471

输出：
298
'''

二、结果

500 3
150 300
100 200
470 471
298
Process finished with exit code 0