python集合运算

编程练习题——马路上的路灯

题目描述

城市E的马路上有很多路灯，每两个相邻路灯之间的间隔都是1公里。小赛是城市E的领导，为了使E城市更快更好的发展，需要在城市E的一段长度为M的主干道上的一些区域建地铁。这些区域要是建了地铁，就需要挪走相应的路灯。可以把长度为M的主干道看成一个数轴，一端在数轴0的位置，另一端在M的位置；数轴上的每个整数点都有一个路灯。要建地铁的这些区域可以用它们在数轴上的起始点和终止点表示，已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的路灯（包括区域端点处的两个路灯）移走。你能帮助小赛计算一下，将这些路灯移走后，马路上还有多少路灯？

输入

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

所有输入都为整数。且M和N的范围为上面提示范围。

输出

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

## 思路：利用集合额并，计算集合并的个数，但凡有坐标重复,则不重复计算，并集的长度即为移除路灯的个数

MN = input().split(" ")   ## 初始输入马路长度和区域数
M = int(MN[0])
N = int(MN[1])
area = []

for i in range(N):        ## 设置循环，对每次的输入，转换为数组，并将每次的数组坐标存储在area中！
    temp = input().split(" ")
    temp = [int(j) for j in temp]     ## 对输入转换为数值型列表
    temp = range(temp[0], temp[1]+1)  ## 将首尾列表转为为坐标数组
    area.extend(temp)          ## 每次都讲移除的路灯坐标存储在area中

area = set(area)    ## 设置集合 set的作用在于不纳入重复数值
output = M+1-len(area)
print("剩余路灯数为：",output)

500 3
100 200
150 300
360 361
剩余路灯数为： 298