校门外的树

Sapphire

2022/2/16

解题思路:

这道题的思路非常简单，0~L上一共有L+1颗树，那么我们定义一个长度为L+1的数组，赋值为1，如果在区域内则赋值为0。

参考代码:

#include<stdio.h>
int main()
{
    int L;
    int M;
    scanf("%d%d",&L,&M);
    if((L>=1&&L<=10000)&&(M>=1&&M<=100))
    {
        int i,j;
        int arr[L+1];
        int a,b;
        for(i=0;i<L+1;i++)
        {
            arr[i]=1;
        }
        for(i=0;i<M;i++)
        {
            scanf("%d%d",&a,&b);
            for(j=a;j<=b;j++)
            {
                arr[j]=0;
            }
        }
        int count=0;
        for(i=0;i<L+1;i++)
        {
            count+=arr[i];
        }
        printf("%d",count);
    }
    return 0;
}