第一个点WA,求调

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

LYH_yes @ 2024-07-19 10:55:19

#include<bits/stdc++.h>
using namespace std;
bool flag[10001];
int main()
{
    int l,m,s;
    cin>>l>>m;
    for(int i=1;i<=m;i++)
    {
        int a,b;
        cin>>a>>b;
        for(int j=a;j<=b;j++)
        {
            flag[j]=1;
        }
    }
    for(int i=1;i<=l;i++)
    {
        if(flag[i]==0)
        {
            s++;
        }
    }
    cout<<s;
    return 0;
}

by Qiu101029 @ 2024-07-19 11:01:29

@LYH_yes 0的位置上也有树

for(int i=1;i<=l;i++)

改为

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

by XLoffy @ 2024-07-19 11:03:41

@LYH_yes 注意题面:

马路的一端在数轴 0 的位置,另一端在 l 的位置;数轴上的每个整数点,即 0,1,2,…,l 都种有一棵树。

by XLoffy @ 2024-07-19 11:07:09

@LYH_yes 同时注意将 s 初始化为 0

有用求一关


by LYH_yes @ 2024-07-19 11:08:43

@Qiu101029 @XLoffy 已过,感谢


|