哪的大佬能给一下第一个样例输入输出,就第一个过不了

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

gordon321 @ 2023-06-09 14:07:59

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,ans=1;
    int t,w;
    cin>>a>>b;
    int x[a+1]={0};
    for(int i=0;i<b;i++){
        cin>>t>>w;
        for(int i=t;i<=w;i++){
            //cout<<i<<endl;
            x[i]=1;
        }
    } 
    for(int i=1;i<=a;i++){
        if(x[i]==0){
            //cout<<"x"<<i<<"x"<<endl;
            ans++;
        }else{
            //cout<<"0";
        }
    } 
    cout<<ans;
    return 0;   
}

by _Lyk_def @ 2023-06-09 14:30:26

可能会修改0位置处的树 如:

5 1
0 3

正解为2

修改:

把ans初始化为0,

for(int i=1;i<=a;i++)

改成

for(int i=0;i<=a;i++)

by gordon321 @ 2023-06-09 14:44:53

谢谢


|