一维数组题

毕业设计货栈 论文问答 1

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;
}

回复

共2条回复 我来回复
  • 毕业设计客栈
    这个人很懒,什么都没有留下~
    评论
    #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;
    }
    
    0条评论
  • 代码客栈
    这个人很懒,什么都没有留下~
    评论

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

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

    这句话执行的只有

    cin>>start>>end;
    

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

    0条评论

发表回复

登录后才能评论