洛谷 校门外的树

洛谷–校门外的树

#include<stdio.h

#include<stdio.h>
int main()
{
	int L,M,a[100][2],i,j,b[10001]={0},sum=0;
	/* L是总长度（但要记得坐标从0开始）M为区间数目，
	   b[10001]用来存放所有的树标*/ 
	scanf("%d%d",&L,&M);
	for(i=0;i<M;i++)
		scanf("%d%d",&a[i][0],&a[i][1]);
	for(i=0;i<M;i++)       /*开始对每棵树进行标记，标记过后改变树的值，
	                         sum统计要移走的树的量*/ 
		for(j=a[i][0];j<=a[i][1];j++)  /*对于改变树的值是因为防止因为
		                                 区间的重复而导致数量的多加*/ 
		{
			if(b[j]==0)
			{
				b[j]=1;
				sum++;
			}
		}
	printf("%d",L-sum+1);//加1是因为坐标从0开始 
	return 0;
}