须知
哈喽，本题库完全免费，收费是为了防止被爬，大家订阅专栏后可以私信联系退款。感谢支持
文章目录
-
- 须知
- 题目描述
- 输入描述
- 输出描述
- 解析
题目描述
部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重M。
给出部门每个人的体重，请问最多需要租用多少双人自行车。
输入描述
第一行两个数字m、n，分别代表自行车限重，部门总人数。
第二行，n个数字，代表每个人的体重，体重都小于等于自行车限重m。
0<m<=200
0<n<=1000000
输出描述
最小需要的双人自行车数量。
用例1
输入
3 4
3 2 2 1
输出
3
解析
这个问题可以通过贪心算法来解决。因为每辆自行车可以坐两个人，我们应该尽量让体重较大的两个人坐同一辆自行车，以减少自行车的数量。
