这是一道简单的快排+贪心的题,作为新手还是可以写的。
题目要求:组数最小,并且每组个数的最大值最小(即尽量平均)。
思路如下:首先,在给定的n个数中找出众数max及它的个数maxp,由于同样大小的物件不能相互嵌套,只能一一为一组,故maxp即是最小组数,然后排序。分组时,第i+1(0<=i<max)组的内容为数组中下标是i+k*maxp(k=0,1,2...)的数,这样取即可保证每组内一定可以相互嵌套(没有相同的数),又使得每组个数的最大值最小。
第一次写题解啊!加油!