10分求助

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

Sky_Aurora @ 2023-11-05 11:14:18

蒟蒻做了这道题,思路应该没有太大问题,求神犇debug...

WA code:

#include<iostream>
using namespace std;

bool flag[10005];

int main()
{
    int l,m;
    cin >> l >> m;
    for (int i = 1;i <= m;i++)
    {
        int u,v;
        cin >> u >> v;
        for (int j = u;j <= v;j++)
        {
            if (flag[j] == false)
            {
                flag[j] = true;
            }
        }
    }
    int cnt = 0;
    for (int i = 1;i <= l;i++)
    {
        if (!flag[i])
        {
            cnt++;
        }
    }
    cout << cnt << endl;
    return 0;
}

非常感谢!!!

by 回声之歌 @ 2023-11-05 11:42:37

累计答案时 for 循环下界从 0 开始。

#include<iostream>
using namespace std;

bool flag[10005];

int main()
{
    int l,m;
    cin >> l >> m;
    for (int i = 1;i <= m;i++)
    {
        int u,v;
        cin >> u >> v;
        for (int j = u;j <= v;j++)
        {
            if (flag[j] == false)
            {
                flag[j] = true;
            }
        }
    }
    int cnt = 0;
    for (int i = 0;i <= l;i++)
    {
        if (!flag[i])
        {
            cnt++;
        }
    }
    cout << cnt << endl;
    return 0;
}

by Sky_Aurora @ 2023-11-06 16:29:55

@回声之歌 哦哦哦,知道了,谢谢神犇!(下次记得@,不然消息不提醒) 想再问一下,绿勾是怎么拿到的?

by 回声之歌 @ 2023-11-06 21:52:46

@Jacky_luogu

可以参考

希望一周后能给钩子换个颜色叭 QwQ

|