【华为OD-007 租车骑绿道 100分（python、java、c++、js、c）】

【查看更多 请点击右上角订阅专栏 即享实时更新】

题目

部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重M。
给出部门每个人的体重，请问最多需要租用多少双人自行车

输入描述

• 第一行两个数字m、n，分别代表自行车限重，部门总人数。

第二行，n个数字，代表每个人的体重，体重都小于等于自行车限重m。0<m<=200 0<n<=1000000

输出描述

• 最小需要的双人自行车数量

用例

用例一：

输入：

3 4
3 2 2 1

输出：

3

python解法

• 解题思路：
• 这个问题要求将一组人根据体重分配到自行车上，使得每辆自行车的载重不超过给定的最大重量 max_weight。我们需要尽可能地将更多人分配到自行车上。

具体步骤：
排序：

首先，对所有人的体重进行排序。这样可以方便地用双指针策略来判断是否可以将两