跪求大佬指点迷津,20分求助

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

AC ```cpp #include<iostream> using namespace std; int main(){ int l,m,start,end,a[100000],ans=0; cin>>l>>m; for(int i=0;i<=l;i++){ a[i]=1; }//0可种树//遍历 for(int i=1;i<=m;i++){ cin>>start>>end; if(start==1&&end==l){ cout<<"0"; return 0; }//不加第一个不AC for(int j=start;j<=end;j++){ a[j]=0; }//可以重复拔 } for(int i=0;i<=l;i++){ if(a[i]==1){ ans++; } }//累加 cout<<ans; //cout is 298 //----wrong---- /*for(int i=1;i<=l;i++){ a[i]=1; } for(int i=1;i<=m;i++){ cin>>start>>end; for(int j=start;j<=end;j++){ a[j]=0; } } for(int i=1;i<=l;i++){ if(a[i]==1){ ans++; } } cout<<ans;*/ //cout is 297 return 0; } ```
by a15244412002 @ 2023-04-16 20:20:56


|