算法练习-校门外的树

题目描述

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在LL的位置；数轴上的每个整数点，即0,1,2,…,11,12,…,L，都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

输入输出

输入格式
第一行有22个整数 L(1 \le L \le 10000)L(1≤L≤10000) 和 M(1 \le M \le 100)M(1≤M≤100)，LL代表马路的长度，MM代表区域的数目，LL和MM之间用一个空格隔开。
接下来的MM行每行包含22个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

输出格式
11个整数，表示马路上剩余的树的数目。
输入
500 3
150 300
100 200
470 471
输出
298

注意：思路

标记：把所有树都标记为0，开始循环所有的区域，将区域内的树标记为1.
最后将标记为1的树相加，用总数L+1减去就是输出。

代码实现

#include<stdio.h>
int main(){
	int L,M; //L路长，L+1是数目多少，M代表区域数目
	scanf("%d%d",&L,&M);
	int num[10000+1]; //0-10000 能容纳的最多的树木
	int i,j;
	for(i=0;i<10001;i++){
		num[i]=0;   //将所有数目标记为 0； 
	} 
	int start,end; //区域的 开始与结束 
	for(i=0;i<M;i++){
		scanf("%d%d",&start,&end);
		for(j=start;j<=end;j++){
			num[j]=1;   //如果是区域中的值 就标记为1 重复也不怕1=1不影响 
		}
	}
	int sum=0;//计算被标记的树 
	for(i=0;i<10001;i++){
		if(num[i]==1){
			sum = sum+1; 
		}
	}
	printf("%d",L+1-sum); //一共L+1棵树-被标记过的就是剩下的 
	return 0;
}