华为OD机试 新系统真题 【小明的顺风车】
小明的顺风车(C++/Go/C/Js/JAVA/Py)题解
华为OD机试新系统真题 华为OD上机考试新系统真题 7月19号 200分题型
华为OD机试新系统真题目录点击查看: 华为OD机试新系统真题题库目录｜机考题库 + 算法考点详解
题目内容
小明自驾回家，为节省旅途成本，决定在网上挂出顺风车服务，有需要的乘客可自行申请服务，由小明决定谁能搭乘顺风车。
请你设计一个程序帮助小明将顺风车利益最大化，并返回最大的顺风车收益。
具体细节如下：
- 路线统一采用数值表示，小明的起点为 0，终点为 n。
- 搭乘顺风车的乘客起点和终点必须在 0 到 n 之间，且终点值大于起点值。
- 由于小明有家人同行，同一时间段只有一个乘客可以搭乘顺风车。
- 终点数值和起点数值差得到的是乘车距离，单位为公里；每公里顺风车小明收费 1 元。
输入描述
- n：整数，表示小明的终点位置，值大于 1 且小于 1000。
- passengers：乘客申请列表，每个乘客由 [起点, 终点] 组成，乘客数量不超过 300。