90分,样例九过不了!!!

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

Gemini__ @ 2024-01-29 22:03:16

#include<iostream>
using namespace std;

int main(){
    int a[10010];
    int m,l;
    cin>>l>>m;

    for(int i=0;i<m;i++){
        int u,v=0;
        cin>>u>>v;
        int n=0;
        for(n=u;n<=v;n++){
            a[n]=1;
        }
    }

    int count=0;
    for(int i=0;i<=l;i++){
        if(a[i]==0) count++;
    }

    cout<<count;

    return 0;
}

by study_Zzz @ 2024-01-30 19:47:14


也可以这样写:
#include <bits/stdc++.h>
using namespace std;
int l, m, u, x, sum, a[10000+10];//a[i]=1 
int main(){
    cin >> l >> m;
    for(int i=0; i<=l; ++i){
        a[i]=1;
    }
    for(int i=1; i<=m; ++i){
        cin >> u >> x;
        for(int j=u; j<=x; ++j){
            a[j]=0;
        }
    }
    for(int i=0; i<=l; ++i){
        if(a[i]==1){
            sum+=1;
        }
    }
    cout << sum << endl;
}```

|