挑选代表（招商2019编程题）

题目描述
我们有很多区域，每个区域都是从a到b的闭区间，现在我们要从每个区间中挑选至少2个数，那么最少挑选多少个？
输入描述:
第一行是N（N<10000）,表示有N个区间，之间可以重复
然后每一行是ai,bi，持续N行，表示现在区间。均小于100000
输出描述:
输出一个数，代表最少选取数量。
示例1
输入

4
4 7
2 4
0 2
3 6

输出

4

思路：首先排序；按照bi进行排序；然后在按照ai进行排序；然后讨论；当前区间和下一个区间的关系；这里假设为[0,2],[3,4]；那么很明显这样应该加2；如果是当前的right==下一个left；则加1；否则的话；代表完全重叠；不用加；

 private static class Line{
        int left,right;
        public Line(int left,int right){
            this.left=left;
            this.right=right;
        }
    }
    
    public static void main (String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int n=Integer.parseInt(bf.readLine());
        Line[]lines=new Line[n];
        for (int i = 0; i < n; i++) {
            String[]s=bf.readLine().split(" ");
            lines[i]=new Line(Integer.parseInt(s[0]),Integer.parseInt(s[1]));
        }
        int cnt=2;
        Arrays.sort(lines,0,n,new cmp());
        int l1=lines[0].right;
        int l2=lines[0].right-1;
        for (int i = 1; i < n ; i++) {
            if (l1<lines[i].left){
                cnt+=2;
                l1=lines[i].right;         
            }
            else if (l1==lines[i].left){
                cnt+=1;
                l1=lines[i].right;
            }else{
                continue;
            }
    
        }
    
    
        System.out.println(cnt);
    
    }
    private static class cmp implements Comparator<Line> {
        @Override
        public int compare(Line o,Line k) {
            int t=o.right-k.right;
            if (t==0){
                t=k.left-o.left ;
            }
            return t;
        }
    }