小明的顺风车
2026 华为OD机试真题 7月19日华为OD上机新系统考试真题 200 分题型
文章目录
点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解
题目描述
小明自驾回家,为节省旅途成本,决定在网上挂出顺风车服务,有需要的乘客可自行申请服务,由小明决定谁能搭乘顺风车。
请你设计一个程序帮助小明将顺风车利益最大化,并返回最大的顺风车收益。
具体细节如下:
- 路线统一采用数值表示,小明的起点为 0,终点为 n。
- 搭乘顺风车的乘客起点和终点必须在 0 到 n 之间,且终点值大于起点值。
- 由于小明有家人同行,同一时间段只有一个乘客可以搭乘顺风车。
- 终点数值和起点数值差得到的是乘车距离,单位为公里;每公里顺风车小明收费 1 元。
输入描述
- n:整数,表示小明的终点位置,值大于 1 且小于 1000。
- passengers:乘客申请列表,每个乘客由 [起点, 终点] 组成,乘客数量不超过 300。
输出描述
- 整数,小明该趟顺风车的最大收益(最大总乘车距离)。
示例1
输入
10,[[0,3],[1,4],[3,8
订阅专栏 解锁全文
2768



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



