解题思路:
要注意输入M组区间时是分步进行M次操作(移出)的。




注意事项:





参考代码:

#include<stdio.h>

int main(){

     int i,j,L,M,s,e,count=0;

     int arr[10001];

     while(scanf("%d %d",&L,&M)!=EOF){

         for(i=0;i<=L;i++){

              arr[i]=1;

         }

         for(i=0;i<M;i++){

              scanf("%d%d",&s,&e);

              for(j=s;j<=e;j++)

                  arr[j]=0;

         }

         for(i=0;i<=L;i++){

              if(arr[i]==1)

                  count++;

         }

         printf("%d",count);

     }

    return 0;

}


 

0.0分

0 人评分

  评论区

  • «
  • »