大数据
排序 标签描述

小明手中有n块积木,并且小明知道每块积木的重量。现在小明希望将这些积木堆起来,要求是任意一块积木如果想堆在另一块积木上面,那么要求:1.上面的积木重量不能小于下面的积木重量;2.上面积木的重量减去下面积木的重量不能超过x;3.每堆中最下面的积木没有重量要求。现在小明有一个机会,除了这n块积木,还可以获得k块任意重量的积木。小明希望将积木堆在一起,同时希望积木堆的数量越少越好,你能帮他找到最好的方案么?输入描述:第一行三个整数n,k,x,1<=n<=200000,0<=x,k<=1000000000,第二行n个整数,表示积木的重量,任意整数范围都在[1,10000000...

  KRe60ogUm4le   26天前   21   0   0 golang排序算法