校门外的树-题解（Java代码）

解题思路:  利用ArrayList存储树的位置，删除各区域的位置，得出剩余的位置的数组的大小

注意事项:  时间复杂度太高，存在局限性

参考代码:

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int L=in.nextInt(),M=in.nextInt();
        ArrayList<Integer>arr = new ArrayList<Integer>();
        for(int i=0;i<=L;i++)
            arr.add(i);       //存储原来树的位置
        for(int i=1;i<=M;i++) {
            int a=in.nextInt(),b=in.nextInt();
            for(int k=0;k<arr.size();k++) {
                for(int j=a;j<=b;j++) {
                    if(arr.get(k)==j)
                        arr.remove(k);   //循环删除区域内的位置
                }
            }
        }
        System.out.println(arr.size());
        in.close();
    }
}