C_数组例题.校门口的树

题目描述

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

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

输入格式

第一行有两个整数，分别表示马路的长度 l和区域的数目 m。

接下来 m 行，每行两个整数 u,v表示一个区域的起始点和终止点的坐标。

输出格式

输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。

#include<stdio.h>
int main()
{   
    int l,m,u,v,sum=0,a[10010],i,j;
	scanf("%d%d",&l,&m);
	for(i=0;i<=l;i++)
		a[i]=1;
	for (i=1;i<=m;i++)
	{
		scanf("%d%d",&x,&y);
		for (int j=u;j<=v;j++)
			a[j]=0;
	}  
	for(i=0;i<=l;i++)
	if(a[i]==1)
		sum+=1;
	printf("%d",sum);
    
    return 0;
}

解析

利用一维数组a记录树的个数，有树为1，修路为0（方便记录，且重复路段不会重复记录）。最后再记录数组中1的个数，即为树的棵数。