[已解决]请问大佬这道题怎么思考，怎么用Python解决？

亻灰呆

学校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置，数轴上的每个整数点(即O，1，2,......，L)都有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任意区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。请计算将这些树都移走后，马路上还有多少棵树。
输入：
第一行有两个正整数L(1<L<10000)和M(1<M<100),L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行，每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。
输出：
一行一个整数，表示马路上剩余的树的数目。

最佳答案

月排行榜 / 总排行榜

jackz007

2022-7-14 17:59:08

【代码1】：

l , m = map(int , input() . strip() . split())
e = [1 for i in range(l + 1)]
for i in range(m):
    a , d = map(int , input() . strip() . split())
    for j in range(a , d + 1):
        if j >= 0 and j <= l:
            e[j] = 0
print(sum(e))

【代码2】：

l , m = map(int , input() . strip() . split())
e = [i for i in range(l + 1)]
for i in range(m):
    a , d = map(int , input() . strip() . split())
    for j in range(a , d + 1):
        if j in e:
            e . remove(j)
print(len(e))

跳转到最佳答案楼层

jackz007

         看不懂，关键是要给出至少 1 个样例以帮助理解问题。

亻灰呆

jackz007 发表于 2022-7-14 17:21
看不懂，关键是要给出至少 1 个样例以帮助理解问题。

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

样例输出
298

jackz007

亻灰呆 发表于 2022-7-14 17:25
样例输入
500 3
150 300

#include <stdio.h>

int main(void)
{
        int a , d , e[10000] , i , j , k , l , m                                    ;
        scanf("%d%d" , & l , & m)                                                   ;
        for(i = 0 ; i < l + 1 ; i ++) e[i] = 1                                      ;
        for(i = 0 ; i < m ; i ++) {
                scanf("%d%d" , & a , & d)                                           ;
                if(d >= a) for(j = a ; j <= d ; j ++) if(j >= 0 && j <= l) e[j] = 0 ;
        }
        for(i = k = 0 ; i < l + 1 ; i ++) if(e[i]) k ++                             ;
        printf("%d\n" , k)                                                          ;
}

        编译、运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
500 3
150 300
100 200
470 471
298

D:\[00.Exerciese.2022]\C>

qq1151985918

L, M = input().split()
data = set()
for _ in range(int(M)):
    start, end = input().split()
    data |= set(range(int(start), int(end)+1))
print(len(set(range(int(L)+1)))-len(data))

jackz007

【代码1】：

l , m = map(int , input() . strip() . split())
e = [1 for i in range(l + 1)]
for i in range(m):
    a , d = map(int , input() . strip() . split())
    for j in range(a , d + 1):
        if j >= 0 and j <= l:
            e[j] = 0
print(sum(e))

【代码2】：

l , m = map(int , input() . strip() . split())
e = [i for i in range(l + 1)]
for i in range(m):
    a , d = map(int , input() . strip() . split())
    for j in range(a , d + 1):
        if j in e:
            e . remove(j)
print(len(e))