Для заданного набора отрезков на оси координат, начальной и конечной точек отрезков являются целыми числами, а длина не меньше 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