挖树题

卫宫士郎

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

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

输入输出格式
输入格式：
第一行有22个整数L(1 \le L \le 10000)L(1≤L≤10000)和 M(1 \le M \le 100)M(1≤M≤100)，LL代表马路的长度，MM代表区域的数目，LL和MM之间用一个空格隔开。
接下来的MM行每行包含22个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

输出格式：
11个整数，表示马路上剩余的树的数目。
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
        int L,M,i,j,a,b;
        int count=0;
        cin>>L>>M;
        int A[10000];
        for (i=0;i<L;i++)
        A[i]=i;
        for (i=0;i<M;i++)
        {
        cin>>a>>b;
        if (b>a&&b!=a&&b<=L)  //挖去树木
        {
                for (j=a;j<b;j++)
                A[j]=-1;  //通过 -1 统计挖去数量
        }  
        }
        for (i=0;i<L;i++)
        if (A[i]!=-1) count++; //计算幸存
        cout<<count;
        return 0;
}
输入样例
500 3
150 300
100 200
470 471

输出样例
298

为什么会有bug啊 求教！！！谢谢了

claws0n

#include<iostream>

using namespace std;
int main()
{
    int L, M, i, j, a, b;
    int count = 0;
    cin >> L >> M;
    int A[10000];
    for (i = 0; i <= L; i++)
            A[i] = i;
    for (i = 0; i < M; i++)
    {
        cin >> a >> b;
        if (b > a && b != a && b <= L)  //????
        {
            for (j = a; j <= b; j++)
                    A[j] = -1;  //?? -1 ??????
        }  
    }
    for (i = 0; i <= L; i++)
    if (A[i] != -1) count++; //????
    cout << count;
    return 0;
}

只调出你要的答案 11米的距离有几棵树？2 棵树，边界也要算

Mongen

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int L,M,i,j,a,b;
    int count=0;
    cin>>L>>M;
    int A[10000];
    for (i=0;i<=L;i++)//l长度马路有L+1棵数
        A[i]=i;
    for (i=0;i<M;i++)
    {
        cin>>a>>b;
        if (b>a&&b<=L)  //挖去树木（b>a确定不是等于多余）
        {
            for (j=a-1;j<=b-1;j++)//也需要挖去队尾的数即（j=b-1）
                A[j]=-1;  //通过 -1 统计挖去数量
        }
    }
    for (i=0;i<L;i++)
        if (A[i]!=-1) count++; //计算幸存
    cout<<count;
    return 0;
}

卫宫士郎

得分更少了。。。

claws0n

卫宫士郎 发表于 2018-10-12 23:28
得分更少了。。。

我给的不对？ 298~