例题过了,但是全部WAL了

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

wsqgh @ 2023-01-15 02:20:51

#include<iostream>
   using namespace std;
   int a[100005];
   int main()
   {
    int l,m,ans=0,u,v;
    cin>>l>>m;
    for(int i=0;i<l;i++)
        a[i]=1;
    for(int i=0;i<m;i++){ 
        scanf("%d %d",&u,&v);
        for(int j=u;j<v;j++)
            a[j]=-1; 
    }
    for(int i=0;i<l;i++)
       if(a[i]>0)
           ans++;

    cout<<ans<<endl; 
    return 0;
   }

by Stars_never_set @ 2023-01-15 07:47:13

@wsqgh 边界条件弄错了

#include<iostream>
using namespace std;
int a[100005];
int main()
{
    int l,m,ans=0,u,v;
    cin>>l>>m;
    for(int i=0;i<=l;i++)
        a[i]=1;
    for(int i=0;i<m;i++){ 
        scanf("%d %d",&u,&v);
        for(int j=u;j<=v;j++)
            a[j]=-1; 
    }
    for(int i=0;i<=l;i++)
       if(a[i]>0)
           ans++;

    cout<<ans<<endl; 
return 0;
}

by zhanghanzhou @ 2023-01-18 10:09:00

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

你也可以试试我这个,肯定会AC。


|