90分 第一个点WA 求助大佬!!!

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

jacobwhite @ 2023-08-13 22:39:58

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long l,m,cnt=0;
    long long  num[11000]={};
    cin>>l>>m;
    for(int i = 1;i<=m;i++)
    {
        int u,v;
        cin>>u>>v;
        for(int j = u;j<=v;j++)
        {
            num[j] = 1;
        }
    }
    for(int i = 1;i<=l;i++)
    {
        if(num[i]==0)
        {
            cnt++;
        }
    }
    cnt = cnt+1;
    cout<<cnt;
    return 0;
}

by sugawara @ 2023-08-13 23:20:23

假如有从0开始的地方修地铁呢?


by Polaris_flame @ 2023-08-13 23:21:12

@jacobwhite 改了一下统计答案的地方,AC了

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long l,m,cnt=0;
    long long  num[11000]={};
    cin>>l>>m;
    for(int i = 1;i<=m;i++)
    {
        int u,v;
        cin>>u>>v;
        for(int j = u;j<=v;j++)
        {
            num[j] = 1;
        }
    }
    for(int i = 0;i<=l;i++)
    {
        if(num[i]==0)
        {
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}

(求关注喵~


by jacobwhite @ 2023-08-14 16:03:23

谢谢大佬!


|