新手求助:一维数组题

1107:校门外的树

【题目描述】

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

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

【输入】

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

对于20%的数据,区域之间没有重合的部分;对于其它的数据,区域之间有重合的情况。

【输出】

包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。

【输入样例】

500 3
150 300
100 200
470 471

【输出样例】
298

答案错误,请问问题出在哪?

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{   int L,M,start,end,sum=0;       //j是数轴上每点循环;L是马路的长度;M是区域的数目;
                                     //start和end分别代表区域起始点和终点 ;sum是剩余树的数目 
    cin>>L>>M;                        
    int tree[L+1];                   //定义原来有L+1棵树 

    for(int i=0;i<=L;i++)            //两次i范围不一样,所以要分开定义 
    tree[i]=1;                       //每棵树都是1; 
    for(int i=0;i<M;i++)   cin>>start>>end;       //输入每个区域起始点 
    { 
    for(int j=start;j<=end;j++) tree[j]=0;    } //当数轴上的点在区域内,使这区域内的树为0 
    for(int i=0;i<=L;i++)
      {
      if(tree[i]==1)                 //算所有为1的树,相加即剩下的树 
      sum++;
      }
    cout<<sum<<endl;
    return 0;
}

:)显而易见
你有一句for循环搞错了。
cin>>start>>end; 这句话后面又跟一个括号,但是并不受上一个for循环控制。

for(int i=0;i<M;i++)

这句话执行的只有

cin>>start>>end;

一句话,执行不到下面的括号里。
所以... ...
把这句话的位置移一下
改成这样

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{   int L,M,start,end,sum=0;       

    cin>>L>>M;                        
    int tree[L+1];                  

    for(int i=0;i<=L;i++)          
    tree[i]=1;                  
    for(int i=0;i<M;i++)       
    {  cin>>start>>end;
    for(int j=start;j<=end;j++) tree[j]=0;    }
    for(int i=0;i<=L;i++)
      {
      if(tree[i]==1)       
      sum++;
      }
      {
        cout<<sum;
      }
    cout<<sum<<endl;
    return 0;
}