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

相关推荐

WhiteAlbum...:学院本2中大厂垂直实习➕acm比赛 秋招0面试
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务