XOJ 1569：校门外的树

本是古典何须时尚 2022-02-13 10:59 188阅读 0赞

> 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。  
> 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部  
> 分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

--------------------

###### Input ######

> 第一行有两个整数：L（1 <= L <= 10000）和 M（1 <= M <=  
> 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点  
> 和终止点的坐标。

###### Output ######

> 一个整数，表示马路上还有多少棵树

--------------------

##### Input / Output Sample #####

500 3
    150 300
    100 200
    470 471

298

--------------------

##### 代码实现： #####

#include<cstdio>
    int main()
    { 
        int L, i, j, m, count = 0;
        int begin, end;
        int trees[10001];
        for(i = 0; i < 10001; i++)
            trees[i] = 1;           //遍历，将数组值设为1，代表有树
        scanf("%d%d",&L, &m);
        for(i = 0;i < m; i++)
        { 
            scanf("%d%d",&begin, &end);
            for(j = begin; j <= end; j++)  //将区域范围内树的数组值全设为0
            { 
                trees[j] = 0;
            }
        }
        for(i = 0; i <= L; i++)
        { 
            if(trees[i])
                count++;
        }
        printf("%d\n", count);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，188人围观）

还没有评论，来说两句吧...

相关阅读

相关校门外的树

某校大门外长度为 l的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在 l 的位置；数轴上的每个整数点，即

本是古典何须时尚/ 2022年11月25日 13:25/ 0 赞/ 140 阅读

相关 Sicily 1145 校门外的树

思路：初始化数组num，对于每一个区域，分别进行标记，即是使其对应的num值为1，最后求出num中值为0的个数。代码： \include<iostream>

Love The Way You Lie/ 2022年08月06日 12:22/ 0 赞/ 141 阅读

相关校门外的树 UESTC - 62

校门外的树 UESTC - 62 -------------------- Problem 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是11米

ゞ浴缸里的玫瑰/ 2022年06月14日 10:41/ 0 赞/ 149 阅读

相关 1154: 校门外的树

Description 某校大门外长度为L 的马路上有一排树，每两棵相邻的树之间的间隔都是1 米。我们可以把马路看成一个数轴，马路的一端在数轴0 的位置，另一端在L 的位

﹏ヽ暗。殇╰゛Y/ 2022年06月11日 03:50/ 0 赞/ 181 阅读

相关蓝桥杯 - 校门外的树

用数组的方法把，每一棵树的状态标记，然后根据输入操作标记即可。 include<iostream> include<cstdio> include<c

我就是我/ 2022年06月01日 02:29/ 0 赞/ 223 阅读

相关 ALGO-29 算法训练校门外的树

问题描述　　某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数

秒速五厘米/ 2022年05月26日 10:13/ 0 赞/ 157 阅读

相关 NOIP 2005 校门外的树

题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即

落日映苍穹つ/ 2022年05月16日 01:05/ 0 赞/ 260 阅读

相关 VIJOS 校门外的树

[题目传送门][Link 1] 每个询问其实是求前面有多少个区间与之相交答案就是：前面区间数量-与前面区间不相交数量与前面区间不相交数量=前面区间 l 大于询问

痛定思痛。/ 2022年05月11日 01:34/ 0 赞/ 164 阅读

相关 XOJ 1569：校门外的树

> 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，

本是古典何须时尚/ 2022年02月13日 10:59/ 0 赞/ 189 阅读

相关校门外的树1110

题目描述: > 某校大门外长度为 L 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 L 的位

太过爱你忘了你带给我的痛/ 2021年11月02日 01:54/ 0 赞/ 295 阅读