校门外的树（大一新生版）

解题思路:已知首先要输入长度和区块，定义两个变量及一个数组（处理大量数据），输入后将长度定义在数组中，我这里定义为2（除0外多少都可以），以便后面计算还有多少棵树（计算2的数组多少），然后进行m个循环，输入 m个区块，将区块·内的数组定义为0（即此地无树），最后一个循环统计出树（2）的数量

注意事项:种树从0开始，去掉树的时候也要带入端点值，统计树也要带端点

参考代码:

#include

#include

int main()

{

    int arr[10000];

    int i,z,n,m;//n为长度，m为区域块

    int x,y,sum=0;

    scanf("%d%d",&n,&m);

    for(i=0;i<=n;i++)

    {

        arr[i]=2;

    }

    for(i=1;i<=m;i++)

    {

        scanf("%d%d",&x,&y);

        for(z=x;z<=y;z++)

        {

            arr[z]=0;

        }

    }

    for(i=0;i<=n;i++)

    {

        if(arr[i]==2)

            sum++;

    }

    printf("%d",sum);

    return 0;

}