這題測試樣例一開始讓我有點懵,我推不出3,程式跑出來是8,結果發現它的[a1,b1]這種區間是左閉右開的不是左閉右閉的,

那為啥它要這樣寫服了笑哭臉,程式碼沒東西,遍歷一下遍歷到一個讓陣列值+1,如果是兩個人時間交集的時刻的話,那個時刻陣列的

值就為2所以最後輸出陣列中值為2的元素的個數即可.坑點在區間的左閉右開,不過發現不對試一下應該也能想到.

ac程式碼:

import java.util.Scanner;

public class Main {

    Scanner scanner = new Scanner(System.in);

    public void buyFood(){
        int n = scanner.nextInt();
        int[] H = new int[1000001];
        int start = 0;
        int end = 0;
        int min  = Integer.MAX_VALUE;
        int max = 0;
        for(int i=0;i<2*n;i++){
            start = scanner.nextInt();
            end = scanner.nextInt();
            min = Math.min(min,start);
            max = Math.max(max,end);
            for(int j = start;j<end;j++)
                H[j]++;
        }
        int count = 0;
        for(int i=min;i<=max;i++){
            if(H[i]==2)
                count++;
        }
        System.out.println(count);
    }

    public static void main(String[] args) {
        Main main = new Main();
        main.buyFood();
    }
}