11.11华为OD机试真题 新系统 - 管线同类区段归并 (Java/Py/C/C++/Js/Go)

本题为华为OD机试真题,要求对地下管线记录按类别进行区间归并:同类区间若相交、相邻或包含,则合并为单个连续区间;归并后按左边界升序、左边界相同时按类别编号升序输出。核心算法为排序+区间合并,需先标准化区间端点(确保左≤右),再按类别和左边界分组扫描合并。

管线同类区段归并

2026 华为OD机试真题11月11日华为OD上机新系统考试真题 100 分题型

点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解

题目描述

一座城市沿笔直的主干道路布设地下管线。每份管线记录含起始里程、终止里程以及类别标识。施工方登记时采用的测量方向未必一致,因此记录的首个里程值可能比第二个大。

管理部门计划将符合下述要求的管线区段归并:

  1. 两段管线属于相同类别;
  2. 两个区间存在交集或端点相接,即规范化后,靠前区间的右边界不小于另一区间的左边界。

归并结果覆盖参与合并的全部区间。同类记录应充分归并,类别不同的记录则分别保留。

输入

输入占一行,为二维整数列表 segments。其中每个三元组 [l,r,c] 依次给出两个里程值与管线类别;列表格式与样例一致。

输出

输出一行二维列表,每条记录仍按 [l,r,c] 表示。所有记录都须满足 l≤r。结果先比较左边界,数

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址