校门外的树java

解题思路:与前面开关灯同样的思想来解这道题

注意事项:

参考代码:

public class Main {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int L = sc.nextInt();
       int l = L+1;
       int a[] = new int[l];
       for (int i = 0; i < l; i++) {
           a[i] = 1;
       }
       int M = sc.nextInt();
       for (int i = 0; i < M; i++) {
           int x = sc.nextInt();
           int y = sc.nextInt();
           for (int j = x; j < y+1; j++) {
               if (a[j]==1){
                   a[j] = 0;
               }
           }
       }
       int sum = 0;
       for (int j = 0; j < l; j++) {
           sum += a[j];
       }
       System.out.println(sum);
   }
}