算法初级：学校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米，由于马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。

盐汽水之神

于 2021-05-11 21:05:12 发布

阅读量7.3k

点赞数 10

分类专栏：算法文章标签：算法 c++ leetcode oj系统

本文链接：https://blog.csdn.net/m0_57878737/article/details/116670133

版权

算法专栏收录该内容

4 篇文章

订阅专栏

本篇介绍了一种算法来解决一个具体问题：如何计算在一条长度为L的马路上，移除用于建造地铁的指定区域内的树木后剩余树木的数量。通过输入马路长度、建设区域数量及各区域的起止坐标，该算法能够准确计算并输出剩余树木总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任意区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这L些区域中的树(包括区域端点处的两棵树)移走。请计算将这些树都移走后，马路上还有多少棵树。

朴实无华的方法，

#include<iostream>
#include<string>
using namespace std;

int main()
{

    int L;
    int M;
    int c = 0;
    cin >> L;//长度
    cin >> M;//多少个区域
    int K[10000] = { 0 };
    
    int J[100];
    int N[100];
   
    for (int i = 0;i < M;i++)
    {
        cin >> J[i];//起始区域
        cin >> N[i];//结束区域
        for (int j = J[i]; j < N[i] + 1; j++)
        {
            K[j] = 1;
        }
        
    }
   

        for (int i = 0; i < L+1; i++)
        {
            if (K[i] ==1)
            {
                c = c + 1;
            }
        }
        cout << L-c +1<< endl;
        return 0;
    
}