洛谷 P1047

*思路是：我们可以让所有的树木都等于1表示种的树，再把从起点到终点的树木让其等于其他值表示砍的树，在遍历整个树木数组找砍的数赋值的值

*#include <stdio.h>
int main()
{
    int tree[10000];//马路的长度
    int mons;//树木的总数
    int left,right;
    int i,j;
    int m;//地铁的个数
    scanf("%d %d",&mons,&m);
    for(i = 0;i <= mons;i ++)//先把数组都归1
    {
        tree[i] = 1;
    }
    for(i = 0;i < m;i ++)
    {
        scanf("%d %d",&left,&right);
        for(j = left;j <= right;j ++)
        {
            tree[j] = -1;
        }
    }
        j = 0;
        for(int i = 0;i <= mons;i ++)
        {
            if(tree[i] == 1)
            {
                j ++;

            }
        }
        printf("%d",j);
        return 0;

}