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

庭一

已于 2023-04-29 14:01:20 修改

阅读量179

点赞数

分类专栏：华为OD机试-Java/Py/JS满分答案文章标签： java 开发语言 python

于 2023-04-20 08:56:51 首次发布

本文链接：https://blog.youkuaiyun.com/miao_9/article/details/130235598

版权

华为OD机试-Java/Py/JS满分答案专栏收录该内容

74 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这是一道关于寻找最少线段覆盖所有给定线段的问题，线段起点和终点为整数且长度不小于1。题目要求处理不超过10000条线段，坐标范围在[-10^5，10^5]。解决方案包括Java、Python和JavaScript代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于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[][]