区间交叠问题

全新题目

【编程题目 |200分】区间交叠问题【华为OD机试  2023 Q1考试题 A卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【区间交叠问题】

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

输入描述

第一行输入为所有线段的数量，不超过10000，后面每行表示一条线段，格式为”x,y”，

x和y 分别表示起点和终点，取值范围是[-10^5，10^5]。

输出描述

最少线段数量，为正整数。

代码实现

C

#include <stdio.h>

剩余50%内容，购买单篇文章或订阅会员后查看

C++

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法一

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法二

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法三

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

剩余50%内容，购买单篇文章或订阅会员后查看

Python

from typing import List


class Solution:
        # 待实现函数，在此函数中填入答题代码

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let strings = readLine().split(",");
let errorSer = readLine().split(",");

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接