Тест машины Huawei OD — проблема перекрытия интервалов — 2022Q4 Volume 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