[已解决]请问大佬这道题怎么思考，怎么用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】：

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

复制代码

【代码2】：

1. l , m = map(int , input() . strip() . split())
   
2. e = [i for i in range(l + 1)]
   
3. for i in range(m):
   
4.     a , d = map(int , input() . strip() . split())
   
5.     for j in range(a , d + 1):
   
6.         if j in e:
   
7.             e . remove(j)
   
8. 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

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int a , d , e[10000] , i , j , k , l , m                                    ;
   
6.         scanf("%d%d" , & l , & m)                                                   ;
   
7.         for(i = 0 ; i < l + 1 ; i ++) e[i] = 1                                      ;
   
8.         for(i = 0 ; i < m ; i ++) {
   
9.                 scanf("%d%d" , & a , & d)                                           ;
   
10.                 if(d >= a) for(j = a ; j <= d ; j ++) if(j >= 0 && j <= l) e[j] = 0 ;
    
11.         }
    
12.         for(i = k = 0 ; i < l + 1 ; i ++) if(e[i]) k ++                             ;
    
13.         printf("%d\n" , k)                                                          ;
    
14. }

复制代码

        编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 500 3
   
5. 150 300
   
6. 100 200
   
7. 470 471
   
8. 298
   
9. 
   
10. D:\[00.Exerciese.2022]\C>

复制代码

qq1151985918

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

复制代码

jackz007

【代码1】：

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

复制代码

【代码2】：

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

复制代码