校门外的树 （C语言代码）这题。。。划水吧？！！标记大法好！！！（附具体解析！！）

解题思路:一开始我是没想到我能做出来的。。好吧，大概讲讲思路（标记大法好！！！）：先定义一个足够大的数组并且初始化为0；然后按要求输入。接着，对于每组区域用循环，将数组内的被区域包括的元素标记为1
然后再循环一遍数组，若值==0则sig++（统计个数）；
注意事项:。。。树木的个数，比如说，长度为100，则有101棵，就要定义长度为101的数组；

参考代码:

#include<stdio.h>

#define N 10010 

int main()

{

int a[N]={0};

int b[2];

int L,M,i,sig=0;

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

while(M--)

{

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

for(i=b[0];i<=b[1];i++)

a[i]=1;

}

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

{

if(a[i]==0)

sig++;

}

printf("%d",sig);

return 0;

 }