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; }
转载请注明原文地址: https://ju.6miu.com/read-14705.html