大佬看看我的,全部WA了qaq

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

_haruka @ 2024-01-14 22:03:58

#include <iostream>
using namespace std;
int a[10001];
int main() {
    int l,m,count=0;
    int u[101],v[101];
    cin>>l>>m;
    for(int i=0;i<m;i++) cin>>u[i]>>v[i];
    for(int i=0;i<l;i++){
        a[i]=1;
    }
    for(int i=0;i<m;i++) {
        for(int j=u[i];j<v[i];j++)
            a[j]=0;
    }
    for(int i=0;i<l;i++){
        if(a[i]==1) count++;
    }
    cout<<count-1;
    return 0;
}

by Ivan422 @ 2024-01-15 08:14:35

  1. 马路从 0 开始,到 l 结束,所以要遍历到 l
  2. 地铁区域也是从 uv 的,所以也要遍历到 v
  3. 上面的操作直接统计出了答案,所以 count 不需要减去 1

by _haruka @ 2024-01-16 01:10:42

@Ivan422 太强了,谢谢大佬


|