一个从小到大排列过的的 int 数组, 需要分成 n 份数组,每份数组 必须也是从小到大, 尽量保持 每份数组中元素相差不多,每组数量也都差不多。
1
Cbdy 2020-09-27 16:28:41 +08:00
有点类似希尔排序的逆过程
|
2
canbingzt 2020-09-27 17:03:12 +08:00
for(int i=0;i<arr.length;i++){
ret[i%n][i/n]=arr[i]; } 好像这样就行了 |
3
AddictX 2020-09-27 17:56:33 +08:00
都排好序了,也没啥特别要求,那就直接等分成 N 份,每份 M=array.size()/N 个,剩下的 Y=array.size()-NM 个均分就好了;或者取区间的时候让前 Y 个数组的右区间+1
|
4
zaima 2020-09-27 17:59:33 +08:00
按 5 为大小分就好了
|
5
justforlook44444 2020-09-27 20:17:37 +08:00
题目应该有问题吧
|