java 代码

//类似于区间合并问题，不过区间合并是最终得到几个不重叠区间，此题是计算得到几个重合区间，区间重合的区域就是我们选择的点（该区间内任意一点都可以）
import java.io.*;
import java.lang.*;
import java.util.*;

class Main{

    static int n = 0, N = 100010;
    static int cnt = 1;
    public static void main(String[] args)throws Exception{
        BufferedReader buf = new BufferedReader(new InputStreamReader(System.in));
        n = Integer.valueOf(buf.readLine());
        int[][] nums = new int[n][2];
        int t = 0;
        while(n-- != 0){
            String[] info = buf.readLine().split(" ");
            int a = Integer.valueOf(info[0]);
            int b = Integer.valueOf(info[1]);
            nums[t][0] = a;
            nums[t][1] = b;
            t++;
        }
        Arrays.sort(nums, (a,b)->{return a[0] - b[0];});//排序
        for(int i = 1; i < t; ++i){
            if(nums[i][0] > nums[i - 1][1]){
                cnt++;
            }else{
                //选择最小右侧区间以求找到最大的重合次数，而区间合并是选择最大的右侧以求最长的覆盖范围
                nums[i][1] = Math.min(nums[i][1], nums[i - 1][1]);
            }
        }
        System.out.print(cnt);

    }
}