您好,欢迎来到百家汽车网。
搜索
您的当前位置:首页洛谷P1047 [NOIP2005 普及组] 校门外的树(C语言)

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

来源:百家汽车网

#include <stdio.h>
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;
}

 

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- baijiahaobaidu.com 版权所有 湘ICP备2023023988号-9

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务