校大门外长度为L的马路上有一排树用c++怎么做我要代码
问题描述：
校大门外长度为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可以吗
答
#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;
}
答
随便去搜一篇博客就有了，给你看看我的
#include<bits/stdc++.h>
using namespace std;
int main(){
int tree[10001];
int l,i,j,m,ms,me,res;
cin >> l >> m;
res = 0;
for(i = 0;i<=l;i++){
tree[i] = 1;
}
for(j = 0;j<m;j++){
scanf("%d%d",&ms,&me);
for(int k = ms;k<=me;k++){
tree[k] = 0;
}
}
for(int j=0;j<=l;j++){
res=res+tree[j];
}
cout << res;
return 0;
}