uva11100 The Trip, 2007

较简单，还是用到了一些小技巧。

首先题目的意思要理解，就是大包可以装小包，注意大包内同一层次只能装一个包，使总数量最小，并且满足尽量每个大包里小包的数量较小，也就是尽量平均分配小包。

最小的数量一定是所有包里面数量最多的那个。这样，在输出方案的时候，就可以以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;
}