华为机试题第九题购买最多商品（python3）

把药当糖

于 2023-02-19 16:48:33 发布

阅读量153

点赞数

文章标签： python

本文链接：https://blog.youkuaiyun.com/zjn813/article/details/129112026

版权

本文介绍了华为面试中的一道题目，要求用Python解决如何购买最多数量的商品，探讨了算法思路和Python代码实现，适合面试准备和Python编程爱好者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


"""
第九题  购买最多商品
    双11众多商品进行打折销售，小明想购买一些自己心意的商品
    但由于受购买资金限制，所以他决定从众多心意商品中购买3件
    而且想尽可能的花完资金
    现在请你设计一个程序帮助小明计算尽可能花费的最大资金额

    输入描述
     第一行为整型数组M 数组长度小于100 数组元素记录单个商品的价格
     单个商品价格<1000
     第二行输入为购买资金的额度R
     R<100000

    输出描述
     输出为满足上述条件的最大花费额度
     如果不存在满足上述条件的商品请返回-1

例子1
    输入
     23,26,36,27
     78
    输出
     76
例子2
    输入
        23,30,40
        26
    输出
         -1

    备注：输入格式正确
"""

lis = sorted(list(map(int,input(