2.3例题--校门外的树--2808

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  int L, M, begin, end, count, tree[10002];
  int i, j;
  scanf("%d %d",&L,&M);
  for( i=0 ; i<=L ; i++ )
  {
       tree[i] = 1;
  }
  for( i=0 ; i<M ; i++)
  {
       scanf("%d %d",&begin,&end);
       for( j=begin ; j<=end ;j++ )
       {
            if( tree[j]==1 )tree[j]=0;
       }
  }
  count = 0;
  for( i=0 ; i<=L ; i++)
      if(tree[i]==1)count++;
  printf("%d\n",count);
  //system("PAUSE");	
  return 0;
}

书上讲的是一种比较笨的方法，空间换时间。