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

解题思路:运用数组来标识树的存在与否

注意事项:注意两端都有一棵树，实际树的数量是输入道路长度+1

参考代码:

import java.util.Arrays;

import java.io.BufferedReader;

import java.io.InputStreamReader;

import java.io.IOException;

/*

  chi1 huo3 guo1*/

public class Main {

    public static void main(String[] args)throws IOException{

    BufferedReader bur = new BufferedReader(new InputStreamReader(System.in));

    String[] str = bur.readLine().split(" ");

    int num = Integer.parseInt(str[0]) + 1;

    int n = Integer.parseInt(str[1]);

    int[] tree = new int[num];

    Arrays.fill(tree, 1);

    for (int i = 0; i < n; i++) {

    str = bur.readLine().split(" ");

    for (int j = Integer.parseInt(str[0]); j <= Integer.parseInt(str[1]); j++) {

    tree[j] = 0;

    }

    }

    int sum = 0;

    for (int i = 0; i < tree.length; i++) {

    if(tree[i] == 1) {

    sum++;

    }

    }

    System.out.println(sum);

    }//main

}//Class Main