校大门外长度为L的马路上有一排树用c++怎么做我要代码

Question

校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树并且已知每颗树的高度。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把区域涉及到的最小起始点和最大终止点连成的一片树（包括区域端点处的两棵树）移走，然而规定连成的一片长度不能超过100米，也就是说如果连成一片长度超过100米需要修改最大终止点坐标。你的任务是设置一个100个元素的数组，存放移走这片树的每颗树的高度并且输出。输入第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来是L颗树的高度，接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。输出包括一行，移走的每颗树的高度。样例输入9 11 2 3 4 5 6 7 8 9 103 5样例输出4 5 6用c++怎么做，我要代码谢谢用int main可以吗

Answer 1

#include<cstdio>
#include<iostream>
using namespace std;
#include<cstring>
//以上不解释
int L,M;
//变量名称与原题相同
int cnt=0;
//剩余树的数目
int vis[10000+10];
//用来判断树木有没有被访问过
int main()
{
    memset(vis,0,sizeof(vis));//初始化该数组
    cin>>L>>M;//标准输入，不解释
    for(int i=0;i<=L;i++)
        vis[i]=0;//从0这个树开始，将这条路上所有的树标记为未访问过
    for(int i=1;i<=M;i++)
    {
        int head,tail;//定义区间的头和尾
        cin>>head>>tail;
        for(int j=head;j<=tail;j++)
            if(vis[j]==0)
                vis[j]=1;//从这个区间的头和尾开始，将所有区间内的树标记为访问过
    }
    for(int i=0;i<=L;i++)
    {
        if(vis[i]==0)
            cnt++;//计算未被访问过的树的数目
    }
    cout<<cnt<<endl;
    return 0;
}