90分。。。求调

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

hanshuzhili @ 2024-07-27 08:53:18

代码奉上:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,ans=0;
    cin>>n>>m;
    bool a[n];
    for(int i=0;i<n;i++)
    {
        a[i]=true;
    }
    for(int i=0;i<m;i++)
    {
        int x,y;
        cin>>x>>y;
        for(int j=x;j<=y;j++)
        {
            a[j]=false;
        }
    }
    for(int i=0;i<=n;i++)
    {
        if(a[i])
        {
            ans++;
        }
    }
    cout<<ans;
    return 0;
}

by Deng_jinglan @ 2024-07-27 08:58:52

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

    return 0;
} 

by hanshuzhili @ 2024-07-27 09:10:39

@Deng_jinglan 蟹蟹dalao 立马关注!


by Deng_jinglan @ 2024-07-27 09:11:38

不用关注 @hanshuzhili


by Deng_jinglan @ 2024-07-27 09:11:55

我很菜


by _____QWQ_____ @ 2024-07-27 09:13:04

坐标点里包括N的啊,源代码里你少了个标记 @hanshuzhili

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,ans=0;
    cin>>n>>m;
    bool a[n+1]; ////BUG
    for(int i=0;i<=n;i++) ////BUG
    {
        a[i]=true;
    }
    for(int i=0;i<m;i++)
    {
        int x,y;
        cin>>x>>y;
        for(int j=x;j<=y;j++)
        {
            a[j]=false;
        }
    }
    for(int i=0;i<=n;i++) 
    {
        if(a[i])
        {
            ans++;
        }
    }
    cout<<ans;
    return 0;
}

by szx6688 @ 2024-07-28 10:11:11

@hanshuzhili 我不知道


|