【A卷2022Q4】最少数量线段覆盖（华为od2023机试真题JAVA+JS）

更多试卷真题，点击：华为OD2023真题试卷列表，刷题必点

最少数量线段覆盖

知识点排序贪心

 时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

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

输入描述：

第一行输入为所有线段的数量，不超过10000，后面每行表示一条线段，格式为"x,y"，x和y分别表示起点和终点，取值范围是[-105,105]。

输出描述：

最少线段数量，为正整数

示例1

输入：

3

1,4

2,5

3,6

输出：

2

说明：

选取2条线段[1,4]和[3,6]即可，这两条线段可以覆盖[2,5]

## JAVA代码满分

import java.util.*;
 
public class Main{
   
 
    public static void main(String[] args) {
   
 
        Node[] arr = new Node[10000];
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i = 0; i < n; i++) {
   
            String[] s = sc.next().split(",");
            int v1 = Integer.parseInt(s[0]);
            int v2 = Integer.parseInt(s[1]