P1047 校门外的树

Posted 2020-11-27 coke-

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，

另一端在LL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L，都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。

现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

输入格式：第一行有2个整数 L(1 ≤L≤ 10000)和 M(1 ≤ M ≤  100)，LL代表马路的长度，MM代表区域的数目，LL和MM之间用一个空格隔开。
接下来的MM行每行包含22个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

输出格式：1个整数，表示马路上剩余的树的数目。

输入：500 3                       输出：298

          150 300                      

          100 200

          470 471

 

import java.util.*;
public class Main{
public static void main(String[] args) {
        // TODO 自动生成的方法存根
     Scanner in=new Scanner(System.in);
     int L=in.nextInt();//马路长度
     int m=in.nextInt();//区域数目    
     int []num=new int[L+1];
     for(int i=0;i<num.length;i++)
     {
         num[i]=1;
     }
     for(int i=0;i<m;i++)
     {
         int a=in.nextInt();
         int b=in.nextInt();
         for(int j=a;j<=b;j++)
         {
             num[j]=2;
         }
     }
     int count=0;
     for(int i=0;i<num.length;i++)
     {
         if(num[i]==2)
         {
             count++;
         }
     }
     System.out.println(L-count+1);
    }
}