救,逻辑上哪里有问题阿?
查看原帖
救,逻辑上哪里有问题阿?
811469
None_g楼主2023/5/14 17:29

用的题解里ChargeDonkey大佬的思路

思路:

第一遍,将路上的所有树打上标记,表示这个点没有被访问过。

第二遍,读入区间的头和尾,从这个区间的头开始循环,到尾结束,标记为访问过。

第三遍,顺序访问路上的树,只要没访问过,计数加1,这样就求出了路上所有还存在的树的数目。

编了个代码,又改了改,如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[10001],b[10001],c[10001];
    int x,l,m,i,j;
    cin>>l>>m; 
    for (i=0;i<=m;i+=2)
    {
    cin>>c[i]>>c[i+1];  
    }//c[i]为一个区域的起始点和终止点的坐标。
    for (i=0;i<=l;i+=2)
    a[i]=1;
    for (i=0;i<=l;i+=2)
    {
        for (j=c[i];j<=c[i+1];j+=2)
        {
        a[j]=0;
        }
    }
    for (i=0;i<=l;i++)
    {
    if (a[i]==1)
    x=x+1;
    }
    cout<<x;
    return 0; 
}

全部WA,求救(悲

2023/5/14 17:29
加载中...