【华为OD】给定数组 people 。people表示第i个人的体重，船的数量不限，每船可以承载的最大重量为 imit

测试_老姜

于 2023-12-14 10:46:26 发布

阅读量440

点赞数 10

分类专栏：华为OD最新机试真题100多道【2023版】文章标签：华为od 链表数据结构 python

本文链接：https://blog.csdn.net/qq_35948955/article/details/134989876

版权

华为OD最新机试真题100多道【2023版】专栏收录该内容

134 篇文章 29 订阅 ¥49.90 ¥99.00

订阅专栏

这篇博客探讨了华为在线测评（OD）中的一道题目，涉及如何在不限船只数量且每船最大承重为特定值的情况下，有效地将一组体重数据进行分组。通过运用数据结构和链表的知识，解题策略聚焦于优化算法以求得最佳解决方案。博客内容详细解析了问题背景、解题思路以及Python实现代码。

摘要由CSDN通过智能技术生成

 


 给定数组 people 。people表示第i个人的体重，船的数量不限，
 
 每船可以承载的最大重量为 imit。每船最多可同时载两人，
 
 但条件是这些人的重量之和最多为 limit。
 
返回 承载所有人所需的最小船数




思路：坐两个人的船越多则船数最少，先对people列表从小到大排序，然后定义列表的起始索引start和结束索引end，c标示船的数量，然后使用while循环遍历列表，

判断如果列表中的最重的人的体重和最轻的人的体重之和是否大于limit（就是承载的最大重量），如果超过则说明最重的人跟任何人也做不到一个船上，

所以船数加一，end自减1，就相当于最重的人上船了；

如果列表中的最重的人的体重和最轻的人的体重之和小于limit则end自减1，start自增1，说明两个人同时上船了，c也加1.

直到遍历到起始索引等于终止索引了，说明人