就第一个块红了,其他都是绿的,有没有大佬看看哪里有错误,感谢!

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

ian0331 @ 2022-12-24 21:48:06

#include <iostream>
using namespace std;
int arr1[10000005]={0};int u[10000005];int v[10000005];
int main()
{
    int l,m;int s=0;
    cin>>l>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>u[i]>>v[i];
    }
    for(int i=1;i<=m;i++)
    {
        for(int j=u[i];j<=v[i];j++)
        {
            arr1[j]=1;
        }
    }
    for(int i=1;i<=l;i++)
    {
        if(arr1[i]==1)
        {
            s++;
        }
    }
    cout<<l-s+1;
    return 0;
}

by SaturdayForever @ 2022-12-24 22:21:15

坐标原点的树总是存在的。

是这样吗?


by MWL_wma @ 2023-06-17 12:39:25

#include <iostream>
using namespace std;
int arr1[10005]={0};int u;int v;
int main()
{
    int l,m;int s=0;
    cin>>l>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>u>>v;
        for(int j=u;j<=v;j++)
        {
            arr1[j]=1;
        }
    }
    for(int i=0/*从0开始*/;i<=l;i++)
    {
        if(!arr1[i])
        {
            s++;
        }
    }
    cout<<s;
    return 0;
}

by MWL_wma @ 2023-06-17 12:40:07

看看行不行

求关


by MWL_wma @ 2023-06-17 12:41:05

已AC通过


|