10/23华为od机试

1.最少单车数问题
输入:3,4
3,2,2,1
输出:3
输入:第一行3代表单车能承受的体重,4代表人数。
第二行代表每个人的体重。(体重小于等于单车能承受的重量)
输出:最少需要3辆单车。
每个单车最多可以搭两个人,求输入的条件下最少需要多少辆单车。

求解!
#华为OD机考#
全部评论
我只要确保:我每次选择能让这一辆单车装的重量最多,但是人数限制为2人,就能得到答案了 解法就是双指针
1 回复 分享
发布于 2022-12-27 18:10 上海
贪心算法,一辆车最多载几个人
点赞 回复 分享
发布于 2022-10-25 07:48 北京
重量先排序,从最小的开始加,放不下就下一辆车
点赞 回复 分享
发布于 2022-11-16 11:39 湖南
兄弟,机试过了没
点赞 回复 分享
发布于 2022-11-21 20:38 陕西

相关推荐

戏子多秋m:项目做了有,但是没奖项,没实习,学校可能没有太大优势,建议项目写三个就可以了,技能点可能得优化下,个人感觉,我也是菜鸡,不是很懂,单纯个人建议,感觉秋招还在捞双非,加油兄弟
点赞 评论 收藏
分享
评论
点赞
17
分享

创作者周榜

更多
牛客网
牛客企业服务