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

jackz007

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

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>

复制代码

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))

复制代码