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

发布时间:2026/7/25 6:21:23
华为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说明:可以选择