算法设计与分析: 4-21 区间相交问题

4-21 区间相交问题

---

问题描述

给定 x 轴上 n 个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。

给定 n 个闭区间，编程计算去掉的最少闭区间数。

数据输入：
第一行是正整数 n，表示闭区间数。接下来的 n 行中，每行有 2 个整数，分别表示闭区间的 2 个端点。

---

Java

import java.util.*;

public class QuJianXiangJiao {
   

    private static class INTERVAL implements Comparable{
   
        int left;
        int right;