自己测试代码好像没什么问题呀?怎么一输答案就答案错误呢?

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

cszdls @ 2023-03-16 22:11:38

# include <bits/stdc++.h>
using namespace std;
int main( )
{
    int l,t,m,a,b;
    scanf("%d %d",&l,&m);
    t=l+1;
    int tr[t];
    for(int i=0;i<m;i++)
    {
        scanf("%d %d",&a,&b);
        for(int u=a;u<b;u++)
        {
            tr[u]=-1;
        }
    }
    vector<int> nums(tr,tr+t);
    cout<<t-count(nums.begin(),nums.end(),-1);

    return 0;
}

by manyc @ 2023-03-26 15:21:28

范围、判定

#include<iostream>
using namespace std;
int main(){
    int l,m,s[10000]={},z=0;
    cin>>l>>m;
    for(int i=0;i<=l;i++) s[i]=0;
    for(int i=0;i<m;i++){
        int a,b;
        cin>>a>>b;
        for(int j=a;j<=b;j++) s[j]=1;
    }
    for(int i=0;i<=l;i++){
        if(s[i]==0) z++;
    }
    cout<<z;
    return 0;
}

|