华为OD机试真题 新系统 2026-07-19 C++ 实现【小明的顺风车】

目录

题目

思路

Code

题目

题目内容：

小明自驾回家，为节省旅途成本，决定在网上挂出顺风车服务。

有需要的乘客可自行申请服务，由小明决定谁能搭乘顺风车。

请设计程序帮助小明将顺风车收益最大化，并返回最大的顺风车收益。

路线统一采用数值表示，小明的起点为 0，终点为 n。

乘客起点和终点必须在 0 到 n 之间，且终点值大于起点值。

由于小明有家人同行，同一时间段只有一个乘客可以搭乘顺风车。

终点数值和起点数值差是乘车距离，单位为公里。

每公里顺风车小明收费 1 元。

输入描述：

输入包含 n 和 passengers。

n 是整数，表示小明的终点位置，值大于 1 且小于 1000。

passengers 是乘客申请列表，每个乘客由起点和终点组成，乘客数量不超过 300。

输入可写为 10,[[0,3],[1,4]] 这种形式。

输出描述：

输出整数，表示小明该趟顺风车的最大收益。

样例 1

输入：

10,[[0,3],[1,4],[3,8],[5,10]]

输出：

8

说明：

可以选择