摘要：思路：依次把x【】数组的元素加入set，再二分出当前入set元素在set中的上界r和下界l,则这段区间能放的最多的战舰数量就由原来的（r-l)/(a+1)减少为（x[i]-l）/(a+1)+(r-x[i])/(a+1), 每次判断加入新元素后能放最多战舰数sum与k的大小即可。 1 #include 阅读全文