我就直接原数据排序,然后求相邻差分,然后把大于x的差存下来,再给这些差排个序。设ans = 1,然后遍历差分数组,优先填补小的空隙,对每个空隙算一下需要填几个积木,就从k里面减去几,然后第i个空隙了,k不够减了,那后面的空隙就都不填了。ans直接加上(n-i),输出。
点赞 1

相关推荐

小狗吃臭臭:以后用不到你设计的手机了,可惜!
点赞 评论 收藏
分享
牛客网
牛客企业服务