bnu1268 种树问题 C语言版

来源:互联网 发布:mac下什么浏览器好用 编辑:程序博客网 时间:2024/05/18 03:41
北京师范大学珠海分校
Judge Online of ACM ICPC
1268 种树问题
C语言版
  1. #include <stdio.h>

  2. int main(){
  3.     int l=0,n,i,j,a[101],x,y,sum;
  4.     while(1){
  5.         sum=0;
  6.         scanf("%d",&l);
  7.         if (l==-1) break;
  8.         for (i=0;i<=l;i++) a[i]=0;
  9.         scanf("%d",&n);
  10.         for (i=1;i<=n;i++){
  11.             scanf("%d%d",&x,&y);
  12.             for (j=x;j<=y;j++) a[j]=1;
  13.         }
  14.         for (i=0;i<=l;i++) if (a[i]==0) sum++;
  15.         printf("%d/n",sum);
  16.     }
  17.     return 0;
  18. }

原创粉丝点击