超级会员免费看
博客介绍了华为在线开发者测评（OD机试）中的一道题目，涉及选择数字集合销毁一半以上箱子的问题。题目要求从一组偶数个数字中选取集合，使得销毁对应箱子后剩余箱子不超过一半。解题策略是统计每个数字的出现次数，按降序排序，累加次数直至超过原数组一半，输出此时集合大小。示例和解题思路详细说明了如何利用贪心思维解决该问题。
【华为OD机试】-真题 !!点这里！！
【华为OD机试】真题考点分类 !!点这里 !!
题目描述
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，
藏宝地有编号从0-N的箱子，每个箱子上面贴有箱子中藏有金币的数量。
从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，
如果能销毁一半及以上的箱子，则返回这个数字集合的最小大小
输入描述
一个数字字串，数字之间使用逗号分隔，例如：6,6,6,6,3,3,3,1,1,5
字串中数字的个数为偶数，并且
1 ≤ 字串中数字的个数 ≤ 100000
1 ≤ 每个数字 ≤ 100000
输出描述
这个数字
订阅专栏 解锁全文
扫一扫
402
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
