【华为OD机试真题】A卷-租车骑绿岛（JAVA）

一、题目描述

【华为OD机试真题】A卷-租车骑绿岛（JAVA）

题目描述：

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

二、输入输出

输入描述：
第一行两个数字m、n，分别代表自行车限重，部门总人数。
第二行，n个数字，代表每个人的体重，体重都小于等于自行车限重m。 0<m<=200 0<n<=1000000

输出描述：
最小需要的双人自行车数量。

三、参考示例

示例1
输入输出示例仅供调试，后台判题数据一般不包含示例
输入：
3 4
3 2 2 1
输出：
3  

四、解题思路

1. 使用Scanner处理输入，读取m（车的载重）和n（人数），以及每个人的重量列表。
2. 将人的重量列表存储在ArrayList中并进行排序。
3. 使用左右指针向中间移动的方法，计算最小需要的自行车数量。