华为OD机试 - 计算礼品发放的最小分组数目(Java & JS & Python)
2023-09-14 09:04:04 时间
题目描述
又到了一年的末尾,项目组让小明负责新年晚会的小礼品发放工作。
为使得参加晚会的同事所获得的小礼品价值相对平衡,需要把小礼品根据价格进行分组,但每组最多只能包括两件小礼品,并且每个分组的价格总和不能超过一个价格上限。
为了保证发放小礼品的效率,小明需要找到分组数目最少的方案。
你的任务是写一个程序,找出分组数最少的分组方案,并输出最少的分组数目。
输入描述
第一行数据为分组礼品价格之和的上限
第二行数据为每个小礼品的价格,按照空格隔开,每个礼品价格不超过分组价格和的上限
输出描述
输出最小分组数量
用例
输入 | 5 1 2 5 |
输出 | 2 |
说明 | 无 |
题目解析
最少的分组方案&#
相关文章
- JetBrains pycharm pro 2021 mac中文无限试用版(Python编辑开发)2021.2.3RC
- Java进阶(二十三)java中long类型转换为int类型
- java分布式框架_5个强大的Java分布式缓存框架推荐
- java冒泡排序经典代码_Java 8大经典排序算法(含源代码),必须收藏!
- java与python-如何对比Python和Java,只需三分钟告诉你!
- java 汉字乱码_Java中文乱码问题
- 【说站】python怎么导入pygame模块
- 【说站】python中__init__ 和__new__的对比
- 【说站】python中T检验如何理解
- 【说站】python函数如何返回多个值
- 【说站】python输出字典的方法整理
- python的特点和优势_Java与Python异同
- python学习:文件操作及os方法大全
- python chmod_Python os.chmod用法及代码示例
- java 事务嵌套_Java事务以及嵌套事务[通俗易懂]
- 【测试开发】python系列教程:Python注释和解释器
- 一个神奇的需求:doc批量转docx,1行Python代码实现
- python如何主动抛出异常
- python监控本机cpu的利用百分比情况详解编程语言
- python通过MySQLdb访问mysql数据库详解编程语言
- Python读取Excel文件详解编程语言
- Linux创建Python文件的步骤(linux新建python文件)
- Oracle收购Java:瞩目引发的变革(oracle收购java)
- 开发Linux下Python编程:实现自己的开发梦想(linux下python)
- 快速安装Python MySQL模块(python安装mysql模块)
- 使用Java操作Redis数据库(java中使用redis)
- Java程序在Linux系统中实现命令操作(java运行linux命令)
- 使用Java语言写Redis实现一个分布式缓存系统(用java写个redis)
- pyv8学习python和javascript变量进行交互
- python实现异步回调机制代码分享
- Python中使用Boolean操作符做真值测试实例