2009-02-14 13:27:25來源不明

NOIP2005 普及組 NOIP2005 2.校門外的樹

/***********************************************************/

  1. #include<stdio.h>   
  2. #include<stdlib.h>   
  3. #include<string.h>   
  4. #include<math.h>   
  5. int temp[10000],ans=0;   
  6. main()   
  7. {   
  8.  int n,m,a,b,a1,a2;   
  9.  while(scanf("%d %d",&n,&m)==2)   
  10.  {   
  11.   ans=0;   
  12.   for(a=0;a<=n;a++)   
  13.    temp[a]=1;   
  14.   for(a=0;a<m;a++)   
  15.    {   
  16.     scanf("%d %d",&a1,&a2);   
  17.     for(b=a1;b<=a2;b++)   
  18.      {   
  19.      temp[b]=0;   
  20.      }   
  21.    }   
  22.    for(a=0;a<=n;a++)   
  23.     {   
  24.     if(temp[a]==1)   
  25.      ans++;   
  26.     }   
  27.     printf("%d\n",ans);   
  28.  }   
  29.  return 0;   
  30. }