校门外的树

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main(){

int L,M;

scanf("%d%d",&L,&M);

int n=L+1,sum=0;  //n:树量 

int a[n];

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

a[i]=1;      //数组初始化 

}

int b,c;

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

scanf("%d%d",&b,&c);  //移走树的区域输入 

for(int i=b;i<=c;i++){  /*遍历从 b 到 c 的所有位置，并将这些位置的数组 a 中的值设为 0，

                         表示这些位置上的树被移走。*/

a[i]=0;

}

}

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

if(a[i]!=0){     //统计值不为 0 的位置，累加到 sum，代表剩余的树的数量。

sum++;

}

}

printf("%d",sum);

return 0;

}