NOIP2005-普及组复赛-第二题-校门外的树

 1 #include <stdio.h>  
 2 int main()  
 3 {  
 4      int L,M,i,j,sum=0;  
 5      int tree[10010];  
 6      int kaishi[102],jieshu[102];  
 7      scanf("%d%d",&L,&M);  
 8      for(i=0;i<=L;i++)//初始化都为1  
 9           tree[i]=1;  
10      for(i=0;i<M;i++)  
11      {  
12         scanf("%d%d",&kaishi[i],&jieshu[i]);  
13      }  
14      for(i=0;i<M;i++)  
15      {  
16           for(j=kaishi[i];j<=jieshu[i];j++)  
17                tree[j]=0;//变为0  
18      }  
19      for(i=0;i<=L;i++)  
20      {  
21           if(tree[i]==1)//如果是1的话，计数器++  
22                sum++;  
23      }  
24      printf("%d\n",sum);  
25      return 0;  
26 }