管线同类区段归并
2026 华为OD机试真题11月11日华为OD上机新系统考试真题 100 分题型
点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解
题目描述
一座城市沿笔直的主干道路布设地下管线。每份管线记录含起始里程、终止里程以及类别标识。施工方登记时采用的测量方向未必一致,因此记录的首个里程值可能比第二个大。
管理部门计划将符合下述要求的管线区段归并:
- 两段管线属于相同类别;
- 两个区间存在交集或端点相接,即规范化后,靠前区间的右边界不小于另一区间的左边界。
归并结果覆盖参与合并的全部区间。同类记录应充分归并,类别不同的记录则分别保留。
输入
输入占一行,为二维整数列表 segments。其中每个三元组 [l,r,c] 依次给出两个里程值与管线类别;列表格式与样例一致。
输出
输出一行二维列表,每条记录仍按 [l,r,c] 表示。所有记录都须满足 l≤r。结果先比较左边界,数
本题为华为OD机试真题,要求对地下管线记录按类别进行区间归并:同类区间若相交、相邻或包含,则合并为单个连续区间;归并后按左边界升序、左边界相同时按类别编号升序输出。核心算法为排序+区间合并,需先标准化区间端点(确保左≤右),再按类别和左边界分组扫描合并。
订阅专栏 解锁全文
211

被折叠的 条评论
为什么被折叠?



