校门外的树 （C语言代码）

解题思路:

注意事项:

此题最为重要的是不能直接两个端点相减，因为有重复的地方，所以用一个数组记录树的状态，在0，拔去1，即可

参考代码:

    #include<stdio.h>

    int main(){

             int l,n,i,num_tree=0,j;

             scanf("%d %d",&l,&n);

             int a[n][2];

             int b[10000];

             for(i=0;i<=l;i++)

                 b[i]=0;

             for(i=0;i<n;i++)

                 scanf("%d %d",&a[i][0],&a[i][1]);

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

                 for(j=a[i][0];j<=a[i][1];j++){

                     if(b[j]==0){

                         num_tree++;

                         b[j]=1;

                     } 

                 }

             }

             printf("%d",l-num_tree+1);

             return 0;

    }