华为OD机试-区间交叠问题-2022Q4 A卷-Py/Java/JS

给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于1，请你从中找到最少数量的线段，这些线段可以覆盖住所有线段。

输入描述

第一行输入为所有线段的数量，不超过10000，后面每行表示一条线段，格式为”x,y”，

x和y 分别表示起点和终点，取值范围是[-10^5，10^5]。

输出描述

最少线段数量，为正整数。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3
1,4
2,5
3,6

输出

2
————————————————

Java 代码

import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
 
class Main {
    public static int min_num;
 
	public static void main(String[] args) {
        // 处理输入
        Scanner in = new Scanner(System.in);
        int count = Integer.parseInt(in.nextLine());
 
        //自定义排序
        Integer[][] ranges = new Integer[count][];
        for (int i = 0; i < count; i++) {
            ranges[i] = Arrays.stream(in.nextLine().split(",")).map(Integer::parseInt).toArray(I