贪心算法问题

区间取值

我们有很多区域，每个区域都是从a到b的闭区间，现在我们要从每个区间中挑选至少2个数，那么最少挑选多少个？

输入
4
4 7
2 4
0 2
3 6
输出
4

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

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] array = new int[n][2];
        for (int i = 0; i < n; i++) {
            array[i][0] = sc.nextInt();
            array[i][1] = sc.nextInt();
        }
        //按右端点排序
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (array[j][1] > array[j + 1][1]) {
                    int tmp = array[j][1];
                    array[j][1] = array[j + 1][1];
                    array[j + 1][1] = tmp;

                    tmp = array[j][0];
                    array[j][0] = array[j + 1][0];
                    array[j + 1][0] = tmp;
                }
            }
        }
        ArrayList<Integer> list = new ArrayList<>();
        //初始化list
        list.add(array[0][1] - 1);
        list.add(array[0][1]);
        for (int i = 1; i < array.length; i++) {
            //前一个加入的区间的右端点
            int preRight = list.get(list.size() - 1);
            //当前区间左端点等于前一个区间右端点，说明两区间相接，加入当前区间右端点
            if (array[i][0] == preRight) {
                list.add(array[i][1]);
            } else if (array[i][0] > preRight) { //当前区间左端点大于前一个区间右端点，说明两区间相离，加入当前区间右端点和右端点-1
                list.add(array[i][1] - 1);
                list.add(array[i][1]);
            }else { //当前区间左端点小于前一个区间右端点，说明两区间相交
                //如果当前左端点小于或等于集合中倒数第二个端点则不添加任何，否则添加当前右端点
                if (array[i][0]>list.get(list.size()-2)){
                    list.add(array[i][1]);
                }
            }
        }
        System.out.println(list.size());
    }
}