NINA-题解1099：校门外的树 （C语言代码）

解题思路:
建立数组tree，全部赋值为0，表示有树；接下来每输入一组始末点，则将这范围内的tree置为1，表示没有树；完成后统计数组tree中为0的值的个数。




注意事项:

题目要求1<=L<=10000;所以将数组设大一点，尝试设置10000报错。



参考代码:

#include<stdio.h>
int main()
{
	int L,M,i,tree[10001]={0},j;
	int a,b,sum=0;
	scanf("%d%d",&L,&M);
	for(i=0;i<M;i++)
	{
		scanf("%d%d",&a,&b);
		for(j=a;j<=b;j++) tree[j]=1;
	}
	for(j=0;j<=L;j++) 
	{
		if(!tree[j]) sum++;
	}
	printf("%d\n",sum);
	return 0;
}