为什么是0分,求助!!!

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

nuoxi6868 @ 2023-07-29 16:11:19


#include<bits/stdc++.h>
using namespace std;
int main(){
    int l,m,q=0;
    cin>>l>>m;
    int a[m],b[m],c[10000+10];
    for(int i=0;i<m;i++){
        scanf("%d %d",&a[i],&b[i]);
        for(int j=a[i];j<=b[i];j++){
            c[j]=0;
        }
    }
    for(int i=0;i<m;i++){
        for(int j=a[i];j<=b[i];j++){
            if(c[j]==0){
                q++;
                c[j]=1;
            }
        }
    }
    cout<<l-(q+1);
    return 0;
}

by Lv_Boxiu @ 2023-07-29 16:15:13

#include<bits/stdc++.h>
using namespace std;
int main(){
    int l,m,q=0;
    cin>>l>>m;
    int a[m],b[m],c[10000+10];
    for(int i=0;i<m;i++){
        scanf("%d %d",&a[i],&b[i]);
        for(int j=a[i];j<=b[i];j++){
            c[j]=0;
        }
    }
    for(int i=0;i<m;i++){
        for(int j=a[i];j<=b[i];j++){
            if(c[j]==0){
                q++;
                c[j]=1;
            }
        }
    }
    cout<<l-q+1;
    return 0;
}

by Lv_Boxiu @ 2023-07-29 16:16:27

最后不要括号

q为拔掉的树,用长度-q,再加0点的树


by nuoxi6868 @ 2023-07-29 16:18:26

谢谢大佬!!(^.^)


|