华为OD机试 -租车骑绿岛（C++ Java JavaScript Python ）

题目描述

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

输入描述

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

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

• 0<m<=200
• 0<n<=1000000

输出描述

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

用例

输入

3 4 
3 2 2 1 

输出

3          

代码思路

这道题目是一道贪心算法的题目，需要将体重从小到大排序，然后使用双指针的方式进行配对。具体的做法是，将体重最轻的人和体重最重的人配对，如果他们的体重之和小于等于自行车的限重，则这两个人可以共乘一辆自行车，否则只能让体重最重的人单独骑一辆自行车。然后再将体重次轻的人和体重次重的人配对，以此类推，直到所有人都被配对。每次配对需要租用一辆自行车，最后未配对的人需要额外租用一辆自行车。最终需要租用的自行车数量就是所需的最小自行车数量。
这个问题的目标是计算在给定自行车限重的情况下，需要多少辆双人自行车来承载一组人。解题思路如下：

1. 首先，读取自行车的最大承重（maxWeight）和部门总人数（numPeople）。
2. 然后&#