洛谷P1047 [NOIP2005 普及组] 校门外的树(C语言)

洛谷P1047 [NOIP2005 普及组] 校门外的树(C语言)_第1张图片

#include 
int main()
{
    int a, arr[10001], i = 0,b,c,d,j,k=0;
    scanf("%d%d", &a,&b);
    for (i = 0; i <= a; i++)//将数组初始化为1表明有树
        arr[i] = 1;
    for (i = 0; i < b; i++)
    {
        scanf("%d%d", &c, &d);//输入区间
        for (j = c; j <=d; j++)
        {
            if (arr[j]==1)//将区间内的树砍掉,1化为0
            {
                k++;//一共砍了多少树
                arr[j] = 0;
            }
        }
    }
        printf("%d", a - k+1);
    return 0;
}

 

你可能感兴趣的:(c语言,算法,数据结构)