数组——洛谷#P1046 陶陶摘苹果（Python实现）

题目描述

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

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

Python解答

1. 统计马路的总长度L，初始化这个长度的list为0。
2. 将要修地铁的区间变为1。用count函数统计list中0的数量。

# -*- coding: utf-8 -*-
# @Time    : 2019/10/31 17:27
# @Author  : 小晓酱
# @File    : luoguu.py
# @Software: PyCharm

L, M = (int(i.strip()) for i in input().split())
Tree = [0 for i in range(L + 1)]
for i in range(M):
    num = input().split()
    start = int(num[0])
    end = int(num[1]) + 1
    for j in range(start, end):
        Tree[j] = 1
TreeRest = Tree.count(0)
print(TreeRest)