校门外的树（数组，for，if）

本蒟蒻在图书馆一下午想透了这道题。别问为什么这么久，问就是我很弱

请看：

# [NOIP2005 普及组] 校门外的树

## 题目描述

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

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

## 输入格式

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

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

## 输出格式

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

## 样例 #1

### 样例输入 #1

```
500 3
150 300
100 200
470 471
```

### 样例输出 #1

```
298
```

## 提示

**【数据范围】**

- 对于 20% 的数据，保证区域之间没有重合的部分。
- 对于 100% 的数据，保证 1 <=L<=10^4，1 <= m <=100，0 <=u <= v <= L。

**【题目来源】**

NOIP 2005 普及组第二题

此题乍一看感觉思路会很混乱，但是想通之后又会觉得自己是真的蠢（指本人）。

思路如下：所有数据全部装入数组中，再用1，0对挖和没挖的树进行标记。最后只需输出被标记为0的值即可，根本不用像做数学题一样考虑数据是否重复，实话这题目上加了这一句话还真挺坑的

代码如下：

#include<stdio.h>
int main()
{   int l,m,a[10009],t=0,u=0,v=0;//初始化，l,m,u,v为题目上已知变量，t为剩下的树。 
    scanf("%d %d",&l,&m);//输入l，m的值 
    for(int i=0;i<=l;i++)//将数组中每一个值初始化为0.便于后面将a[i]作为标记使用。（注意i初始值                                       应为0，因为第一棵树对应数据为0. 
    {
        a[i]=0;
     }
    for(int i=1;i<=m;i++)//循环录入不同区域的范围。 
    {
        scanf("%d %d",&u,&v);
        for(int j=u;j<=v;j++)//使用循环录入该范围中每一棵树对应的值 
        {
            if(a[j]==0)//关键开始：既然此数据能够有幸被录入该循环则说明此数据对应的树被挖。 
            {
                a[j]=1;//则将该树对应数值从0改为1，打上标记，即代表此树被挖。 
            }
        }
        
    }
    for(int i=0;i<=l;i++)//从最开始的树所对应的数值开始遍历直到最后一棵树  
    {
        if(a[i]==0)//如果发现遇到的数据为0，说明该树没有被挖。 
        {
            t++;//便在剩下的树中加一。 
        }
    }
    printf("%d",t);//输出剩下的树的值。 
    return 0;
}