NOIP 2005 普及组 复赛 tree 校门外的树
1.该题考查数组简单操作。有树置1,无树置0.
附上AC代码,编译环境Dev-C++4.9.9.2
int a[10000+10];
#include <stdio.h>
int main(){
int L,m;
int i,j,start,end;
int remain;
scanf("%d%d",&L,&m);
for(i=0;i<=L;i++)
a[i]=1;
for(i=0;i<m;i++){
scanf("%d%d",&start,&end);
for(j=start;j<=end;j++)
a[j]=0;
}
remain=0;
for(i=0;i<=L;i++)
if(a[i]==1)
remain++;
printf("%d\n",remain);
return 0;
}