较简单,还是用到了一些小技巧。
首先题目的意思要理解,就是大包可以装小包,注意大包内同一层次只能装一个包,使总数量最小,并且满足尽量每个大包里小包的数量较小,也就是尽量平均分配小包。
最小的数量一定是所有包里面数量最多的那个。这样,在输出方案的时候,就可以以big为步长直接输出了,这样既保证了不会冲突,也保证了尽量平均分配这个条件,是这里最妙的地方。
#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAX 10010
#define SIZE 1000100
using namespace std;
int n,s[MAX],amount[SIZE];
char vis[MAX];
int main()
{
int i,j,big,which,help=0;
while(scanf("%d",&n)&&n)
{
if(help!=0)
printf("\n");
help+=1;
memset(amount,0,4*SIZE);
memset(vis,0,MAX);
big=0;
for(i=0;i<n;i++)
{
scanf("%d",&s[i]);
amount[s[i]]++;
}
for(i=0;i<SIZE;i++)
{
if(amount[i]>big)
{
big=amount[i];
which=i;
}
}
printf("%d\n",big);
sort(s,s+n);
for(i=0;i<big;i++)
{
int first=1;
for(j=i;j<n;j+=big)
{
if(first==1)
{
printf("%d",s[j]);
first=0;
}
else
printf(" %d",s[j]);
}
printf("\n");
//printf("%d\n",which);
}
}
return 0;
}