Rhine_d
2021-10-11 12:46 哈尔滨工程大学 C++
关注
我是这样的。先是数字从小到大排序。要堆的数量少，就要求每个堆的数量尽量大。能分成的堆肯定是相邻连续的，不可能交叉跨着分配。这些堆的间隙肯定大于x，此时可以计算出每个间隙的最少填充数。
例如 1 2 3 7 9，x=3。很显然间隙在3和7之间，(7-3)/x == 1，所以这个间隙用一个积木就可以填充。如果这个间隙的大小是x的整数倍，那么要求的数要-1。比如3与9差距为6, 6/3==2,但实际上只需要一个数字就可以填充这个间隙。
把所有堆之间的间隙算出来，从小到大用k去减，尽量填充间隙。每填充一个间隙就减少一个堆，最后的结果就是
一开始堆的数量 - 填充间隙的数量
查看原帖
点赞 1
相关推荐
投递华为软件技术有限公司等公司10个岗位 > 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 19:11
投递恒生电子股份有限公司等公司10个岗位 > 点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
231362次浏览 2026人参与
# 哪些公司校招卡第一学历 #
32468次浏览 102人参与
# 北方华创开奖 #
65670次浏览 545人参与
# 25届秋招总结 #
392071次浏览 3920人参与
# 在职场上，你最讨厌什么样的同事 #
5526次浏览 80人参与
# 地方国企笔面经互助 #
6413次浏览 16人参与
# 阿里云管培生offer #
57600次浏览 1739人参与
# ai智能作图 #
19283次浏览 239人参与
# 硬件兄弟们 甩出你的华为奖状 #
77716次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2434062次浏览 34693人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4629次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722088次浏览 8548人参与
# 我的实习求职记录 #
6116820次浏览 83927人参与
# 如果再来一次，你还会选择这个工作吗？ #
108467次浏览 1088人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9720次浏览 202人参与
# 游戏求职进展汇总 #
52508次浏览 343人参与
# 夸夸我的求职搭子 #
131887次浏览 1360人参与
# 腾讯求职进展汇总 #
207128次浏览 1693人参与
# 实习想申请秋招offer，能不能argue薪资 #
35670次浏览 308人参与
# 签了三方后想毁约怎么办 #
18437次浏览 111人参与
# 牛客租房专区 #
4438次浏览 120人参与
# 25届机械人为了秋招做了哪些准备？ #
24809次浏览 352人参与