救,逻辑上哪里有问题阿?

P1047 [NOIP2005 普及组] 校门外的树

None_g @ 2023-05-14 17:29:27

用的题解里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,求救(悲


by sjy_2023 @ 2023-05-16 13:18:40

???

我这里本地是可以的


by sjy_2023 @ 2023-05-16 20:53:32

哦我知道了

i=m 也是可以AC的 如果 i=m+1 输出的记事本文件的答案和 i=m 是一样的 但是本地上就会多两个输入


by sjy_2023 @ 2023-05-16 20:54:03

@3316084249z


by None_g @ 2023-05-16 21:04:59

@zwbsszd a,谢谢大佬,期待在下个题里再遇见你(doge


by sjy_2023 @ 2023-05-16 21:11:58

^^


上一页 |