欢迎光临
我们一直在努力

计算机小选线下店最近准备新上架一批长度不等的商品, 用一个数组表示商品的长度,已知货架每一层的长度固定为 X。 小选线下店是一个追求生活美学的店铺,为了摆放美观,每一层至多摆放两个商品,而且商品的总长度不能比货架长度长(已知单个商品的长度都不会比货架长) 请问至少需要多少层的货架,才能漂亮的摆放这些商品呢?-笔试面试资料

本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:

这是qklbishe.com第6121 篇笔试面试资料
提供答案分析,通过本文《小选线下店最近准备新上架一批长度不等的商品, 用一个数组表示商品的长度,已知货架每一层的长度固定为 X。 小选线下店是一个追求生活美学的店铺,为了摆放美观,每一层至多摆放两个商品,而且商品的总长度不能比货架长度长(已知单个商品的长度都不会比货架长) 请问至少需要多少层的货架,才能漂亮的摆放这些商品呢?-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:

小选线下店最近准备新上架一批长度不等的商品, 用一个数组表示商品的长度,已知货架每一层的长度固定为X。

小选线下店是一个追求生活美学的店铺,为了摆放美观,每一层至多摆放两个商品,而且商品的总长度不能比货架长度长(已知单个商品的长度都不会比货架长)

请问至少需要多少层的货架,才能漂亮的摆放这些商品呢?

小选线下店最近准备新上架一批长度不等的商品, 用一个数组表示商品的长度,已知货架每一层的长度固定为 X。       小选线下店是一个追求生活美学的店铺,为了摆放美观,每一层至多摆放两个商品,而且商品的总长度不能比货架长度长(已知单个商品的长度都不会比货架长)    请问至少需要多少层的货架,才能漂亮的摆放这些商品呢?-笔试面试资料 零葬
X = int(input()) goods_len = sorted(list(map(int, input().strip().split()))) n = len(goods_len) count = 0 # 先考虑一层货架放两个商品的情况,要想尽可能少用货架,就用一大搭一小 for i in range(n):     for j in range(n - 1, -1, -1):         if goods_len[i] and goods_len[j] and goods_len[i] + goods_len[j] <= X:             # i和j两个商品能够摆在一层货架上             count += 1          # 使用货架数自增             # 这两个商品清除             goods_len[i] = 0             goods_len[j] = 0 # 再加上落单的商品,每个商品占一层货架 print(count + len([1 for item in goods_len if item]))
今天 13:01:32 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

赞(0)
未经允许不得转载: 京大飞辅助网程序员面试-区块链javago面经 » 计算机小选线下店最近准备新上架一批长度不等的商品, 用一个数组表示商品的长度,已知货架每一层的长度固定为 X。 小选线下店是一个追求生活美学的店铺,为了摆放美观,每一层至多摆放两个商品,而且商品的总长度不能比货架长度长(已知单个商品的长度都不会比货架长) 请问至少需要多少层的货架,才能漂亮的摆放这些商品呢?-笔试面试资料

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址