uva11100 - The Trip, 2007（旅行2007）

先排序，找相等数字最大个数，便是包的个数，

例如1 1 2 2 2 3 因为最大个数是3所以答案为3，然后每三个数字便输出一个即可，

代码如下

#include <cstdio>
#include <cstdlib>
#define M 1000010
int st[M];
int comp(const void *a, const void *b)
{
    return *(int*)a-*(int*)b;
}
int main ()
{
    int n, t = 0;
    while(scanf("%d",&n),n)
    {
        for(int i = 0; i < n; i++) scanf("%d",&st[i]);
        qsort(st,n,sizeof(st[0]),comp);
        int max = 0, tt = -1, num = 0;
        for(int i = 0; i <= n; i++)
        {
            if(i==n)
                max = num > max ? num : max;
            else if(tt!=st[i])
            {
                max = num > max ? num : max;
                num = 1;
                tt = st[i];
            }
            else num++;
        }
        if(t++)printf("\n");
        printf("%d\n",max);
        for(int i = 0; i < max; i++)
        {
            for(int j = i; j < n; j+=max) i==j?printf("%d",st[j]):printf(" %d",st[j]);
            printf("\n");
        }
    }
    return 0;
}