简单计算题:校门外的树

input:

500 3

150 300

100 200

470 471

output:

298

 #include<stdio.h>
 
 int main(int argc,char **argv)
 {
 	int L,i,j,n;
 	bool trees[10001];
 	for(i=0;i<10001;i++)
 	{
 		trees[i]=true;
	}
	scanf("%d%d",&L,&n);
	int begin,end;
	for(i=0;i<n;i++)
	{
		scanf("%d%d",&begin,&end);
		for(j=begin;j<=end;j++)
		if(trees[j])
		trees[j]=false;
	}
	int count=0;
	for(i=0;i<=L;i++)
	{
		if(trees[i])
		count++;
	}
	printf("%d\n",count);
 }


posted on 2015-05-23 21:15  _noname  阅读(117)  评论(0编辑  收藏  举报