第二题,我的思路是把所有的间距放入最大堆,从堆顶取出最大间距,然后在xi,xi+1的正中间插入一个基站,对半分肯定能减小最多(如果是间距是奇数,有一半需要向上取整。),分完之后把左右两半都放入堆。但是只通过了66%,不知道有啥问题。
1 10

相关推荐

牛客网
牛客企业服务