P1047 校门外的树

校门外的树

代码

#include<stdio.h>
main()
{
	int L,M;
	int i,qidian,ends,I;
	scanf("%d %d",&L,&M);
	int road[L+1];//表示数轴上的每一个节点 
	for(i=0;i<=L;i++)
	{
		road[i]=0;// 0代表这个节点上有树木 
	}
	for(i=0;i<M;i++)
	{
		scanf("%d %d",&qidian,&ends);
		for(I=qidian;I<=ends;++I)
		{
			road[I]=1;//1代表这个节点上的树木被砍伐了 
		}
	}
	int n=0;
	for(i=0;i<=L;i++)
	{
		if(road[i]==0)
			n=n+1;//记录剩下没有被砍伐的树 
	}
	printf("%d\n",n);
	return 0;
}