须知
哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持
题目描述
部门组织绿岛骑行团建活动。租用公共双人自行车,每辆自行车最多坐两人,最大载重M。
给出部门每个人的体重,请问最多需要租用多少双人自行车。
输入描述
第一行两个数字m、n,分别代表自行车限重,部门总人数。
第二行,n个数字,代表每个人的体重,体重都小于等于自行车限重m。
0<m<=200
0<n<=1000000
输出描述
最小需要的双人自行车数量。
用例1
输入
3 4
3 2 2 1
输出
3文章来源:https://www.toymoban.com/news/detail-843777.html
解析
这个问题可以通过贪心算法来解决。因为每辆自行车可以坐两个人,我们应该尽量让体重较大的两个人坐同一辆自行车,以减少自行车的数量。文章来源地址https://www.toymoban.com/news/detail-843777.html
到了这里,关于华为OD机试 - 租车骑绿岛(Java & JS & Python & C & C++)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!