201809-2 买菜

使用一个布尔数组来存储小H的时间段，在输入小W的时间段时，如果发现与小H的重合，计数器就加一

java100分代码如下。

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        boolean[] times = new boolean[1000000 + 1];

        Scanner scanner = new Scanner(System.in);
        int n = Integer.parseInt(scanner.nextLine());
        for(int i = 0; i < n; i++){
            String[] line = scanner.nextLine().split(" ");
            int start = Integer.parseInt(line[0]);
            int end = Integer.parseInt(line[1]);
            for(int j = start; j < end; j++){
                times[j] = true;
            }
        }

        int count = 0;
        for(int i = 0; i < n; i++) {
            String[] line = scanner.nextLine().split(" ");
            int start = Integer.parseInt(line[0]);
            int end = Integer.parseInt(line[1]);
            for(int j = start; j < end; j++){
                if(times[j])
                    count++;
            }
        }
        scanner.close();

        System.out.println(count);
    }
}