Problema de superposición de intervalo de prueba de máquina OD de Huawei-2022Q4 A volumen-Py/Java/JS

Dado un conjunto de segmentos de línea en el eje de coordenadas, los puntos inicial y final de los segmentos de línea son números enteros y la longitud no es inferior a 1, encuentre la cantidad mínima de segmentos de línea que pueden cubrir todos los segmentos de línea.

ingrese la descripción

La primera línea es el número de todos los segmentos de línea, no más de 10000, y cada línea subsiguiente representa un segmento de línea, el formato es "x,y",

xey representan el punto de inicio y el punto final respectivamente, y el rango de valores es [-10^5, 10^5].

descripción de salida

El número mínimo de segmentos de línea, que es un número entero positivo.

Ejemplo 1 Los ejemplos de entrada y salida son solo para la depuración, y los datos de evaluación de fondo generalmente no incluyen ejemplos

ingresar

3
1,4
2,5
3,6

producción

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

codigo 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