华为OD机试 - 计算礼品发放的最小分组数目（Java题解）

已于 2024-08-22 20:00:44 修改
阅读量66 收藏
点赞数
文章标签： 华为od java 开发语言
于 2023-11-18 10:34:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/banxia_frontend/article/details/134475245
版权
本篇博客主要介绍2023年华为OD机考中的一道Java题目，涉及如何计算礼品以不超过价格上限进行两件一组的最小组数。博主分享了题目描述、输入输出要求，并提供了相关的在线练习平台链接。解答中，考生需解决如何优化分组以达到最少的分组数目。
摘要由CSDN通过智能技术生成

题目描述

又到了一年的末尾，项目组让小明负责新年晚会的小礼品发放工作。

为使得参加晚会的同事所获得的小礼品价值相对平衡，需要把小礼品根据价格进行分组，但每组最多只能包括两件小礼品，并且每个分组的价格总和不能超过一个价格上限。

为了保证发放小礼品的效率，小明需要找到分组数目最少的方案。

你的任务是写一个程序，找出分组数最少的分组方案，并输出最少的分组数目。

输入描述

第一行数据为分组礼品价格之和的上限

第二行数据为每个小礼品的价格，按照空格隔开，每个礼品价格不超过分组价格和的上限

输出描述

输出最小分组数量

用例

输入 5 1 2 5
输出 2
说明 无

Java

import java.util.*;

public class Main</
了解本专栏 订阅专栏 解锁全文
算法大师
关注
专栏目录
订阅专栏
【华为OD统一考试B卷 | 100分】 计算礼品发放的最小分组数目（C++ Java JavaScript Python）
2301_77273748的博客
05-27 2138
为使得参加晚会的同事所获得的小礼品价值相对平衡，需要把小礼品根据价格进行分组，但每组最多只能包括两件小礼品，并且每个分组的价格总和。第二行数据为每个小礼品的价格，按照空格隔开，每个礼品价格不超过分组价格和的上限。又到了一年的末尾，项目组让小明负责新年晚会的小礼品发放工作。为了保证发放小礼品的效率，小明需要找到分组数目最少的方案。你的任务是写一个程序，找出分组数最少的分组方案，并输出。第一行数据为分组礼品价格之和的上限。
【华为机试真题 JAVA】分班问题-100
weixin_52894047的博客
08-28 864
幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友同班，请你帮忙把同班的小朋友找出来。小朋友的编号是整数，与前一位小朋友同班用Y表示，不同班用N表示。学生序号范围(0,999]，如果输入不合法则打印ERROR。...
P1094 纪念品分组 AC于2018.7.22
流年成沙的成长史
07-23 291
原题 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入输出...
华为od，od机试，关于 od 必须知道的一些问题，想上岸一定要收藏
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-11 6622
本篇博客涉及的内容有： 华为 od 机试题太难了 华为 od 机考好过吗 华为 od 综合分 华为 od 机试半年只能考一次吗 华为 od 会成为简历污点吗 华为 OD 机试时间 华为 od 机考挂了下次机会 华为 OD 机试有什么用 od 机试被判作弊后果 华为 OD 考试 A 卷难不难 华为 OD 机考是牛客网原题吗 华为德科为啥在疯狂招人
华为od机考攻略，参考资料
VAN
10-18 6万+
华为od机考攻略
华为OD机试 - 计算礼品发放的最小分组数目（C++题解）
最新发布
算法大师！
04-14 5656
为使得参加晚会的同事所获得的小礼品价值相对平衡，需要把小礼品根据价格进行分组，但每组最多只能包括两件小礼品，并且每个分组的价格总和。2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。请注意：根据反馈，目前大部分收到的都是B卷。第二行数据为每个小礼品的价格，按照空格隔开，每个礼品价格不超过分组价格和的上限。为了保证发放小礼品的效率，小明需要找到分组数目最少的方案。你的任务是写一个程序，找出分组数最少的分组方案，并输出。
华为OD机试题，用 Java 解【计算礼品发放的最小分组数目】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-15 1万+
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。
2024最新华为OD机试，独家整理总结上岸技巧，答读者问华为OD 华为OD机试备考攻略
算法大师！
03-08 4万+
华为OD员工并非华为公司员工，而是由外包公司德科派驻到华为工作。德科是OD员工的雇主，负责签订合同和管理劳务关系，并发放工资和福利。华为推行同工同酬，所以OD的薪资与正式员工差不多。TIPS：每年都有OD员工转为正式员工。华为OD的入职考核相当严格，特别是在信息安全和日常考核方面，行业内也有很多评论。试用期转正相对容易，主要看个人是否适应公司文化和业务能力是否达标。虽然公司提倡狼性文化，但试用期不通过的情况比较少。入职后还会进行背景调查，应该实事求是，不要犯傻。
华为OD机试真题Java实现【计算礼品发放的最小分组数目】真题+解题思路+代码（2022&2023）
码莎拉蒂
03-15 1万+
又到了一年的末尾，项目组让小明负责新年晚会的小礼品发放工作。为使得参加晚会的同时所获得的小礼品价值相对平衡，需要把小礼品根据价格进行分组，但每组最多只能包括两件小礼品，并且每个分组的价格总和不能超过一个价格上限。为了保证发放小礼品的效率，小明需要找到分组数目最少的方案。你的任务是写一个程序，找出分组数最少的分组方案，并输出最少的分组数目。
【华为机试真题 JAVA】报数游戏-100
weixin_52894047的博客
08-24 750
100个人围成一圈，每个人有一个编码，编号从1开始到100。 他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。
华为机试---火眼金睛
bigthinker的博客
06-27 4376
题目描述 现在我们需要查出一些作弊的问答社区中的ID，作弊有两种：1.A回答了B的问题，同时B回答了A的问题。那么A和B都是作弊。2.作弊ID用户A和作弊ID用户B同时回答了C的问题，那么C也是作弊。已知每个用户的ID是一串数字，一个问题可能有多个人回答。 输入描述: 每组数据第一行为总问题数N(N小于等于200000)，第二行开始每行一个问题，第一个数字为提问人ID，第二个数字为回
关于华为OD机考的澄清 + 说明
MISAYAONE的博客
03-15 2万+
因为华为OD机考原题较多，近期有人冒充我搞【机试代做、代考】，把我的专栏代码直接发给考生赚取高额"代考费"，并声称本CSDN账号归他所有。建议各位小伙伴擦亮双眼，本人不做这种事。
说说华为机试注意点以及三道题的解题思路
Jacky_kplin的博客
04-09 3万+
最近有机会尝试做了一下华为机试题，感觉整个过程还是挺有意思的，分享一下经历。 前面说一下体验和注意点，后面附上题目和解题思路，本文使用python解题 一、体验和一些注意点 1、总体的感觉： 难度比预想的小挺多，练习题有些很难的，涉及算法啥的，实际没有考到。做是能做出来的，最后一道题测试用例有些没通过，应该是场景考虑不够全面。 2、题型: 考试时长180分钟。三道应用编程题，生活中的问题，用程序解决。前两道各100分，第三道200分。前两道相对简单点，第三道可能会涉及到比较难的算法。可以自由选择编程语言，例
【在华为做OD的日子】初出茅庐
05-02 1万+
文章目录先简单回顾先面试在华为的第一个月入职安全考试午休薪资加班运动FAQ1. 华为OD招聘目标院校2. 华为OD机试作弊3. 华为OD机考难度4. 华为OD机考能调用函数么5. 华为OD机试界面6. 华为OD面试手撕代码 先简单回顾先面试 从面试到入职整体过程还是比较顺利的，花了有一周时间准备下机试知识点、刷题，又花了大概不到一周时间准备简历，对简历上提到的知识点的工作原理、问题解决思路进行梳理，面试时确实问的很细很深，面试时的手撕代码难度和机试题差不多，不需要话大量时间准备。 在华为的第一个月 在入职
成都华为OD面试(补充中)
weixin_43097012的博客
08-26 5328
华为OD面试总结（更新中） 上周收到了华为OD面试的机试邀请，周天做了一下，总的来说，机试还是挺简单的。 一共两个大题。第一题2个小题，每题100分；第二题200分。答完第一题的两个小题，交卷后才能做第二题。 分数=用例通过比例*题目分数。总分400分，150分就合格。 【准备】 牛客网有华为面试题练习，可以提前练习。 【机试时】 机试需要有摄像头，电脑屏幕需要被监控，手机也要求扫描进入小程序监控。做编程题的时候是可以切屏，在熟悉的IDE中完成的，这个不用担心。 手机注意调个免打扰并且充电，因为手机需要常
【华为OD机试】答疑 + 注意事项
热门推荐
MISAYAONE的博客
12-08 8万+
【华为OD机试】答疑 + 注意事项
【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 2万+
本篇博客为大家系统全面的介绍华为 od 机试所有内容，其包括如下知识点。 华为 od 机试题目 华为 od 机试流程 华为 od 机试题型分析 华为 od 机试经验分享 华为 od 机试常见问题解答 华为 od 机试难度分析 华为 od 机试面试反馈 华为 od 机试录取流程
华为OD机试真题集：Java题解与LeetCode关联
华为OD机试真题集是博主yangqin@1225根据MISAYAONE提供的题库整理的一系列Java题解，旨在帮助考生准备华为OD（Online Delivery）考试。这些题目涵盖了2023年第二季度的部分考题，包括但不限于算法、数据结构和系统...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值