uva11100 The Trip, 2007--贪心（输出方式想不到啊！！！）

#include<cstdlib>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<set>
#include<cstring>
#include <algorithm>
#define N 10000
#define M 1000001
using namespace std;
int a[N];
int num[M];
int n;

int main()
{

//    freopen("ex.in","r",stdin);
    int first=1;
    while(scanf("%d",&n)&&n)
    {
        if(first)first=0;
        else printf("\n");
        memset(num,0,sizeof(num));
        int maxv=0,v;
        for(int i=0;i<n;++i)
        	{
        	    scanf("%d",&a[i]);
        	    num[a[i]]++;
        	    if(num[a[i]]>maxv)
        	    {
        	        maxv=num[a[i]];
        	        v=a[i];
        	    }
        	}

        	sort(a,a+n);
        	printf("%d\n",maxv);
        	for(int i=0;i<maxv;i++)
        	{
        	    int j=i;
        	        printf("%d",a[j]);
        	    for(j+=maxv;j<n;j+=maxv)
        	    {
        	        printf(" %d",a[j]);
        	    }
        	    printf("\n");
        	}
    }
    return 0;
}

要求最外层背包个数最少，并且每个嵌套的背包的层数也要尽量小，从样例里我们就能发现，最小的外层背包个数等于，所有背包中相同的个数最大的；

要做到每个嵌套的背包层数小，只要平均的嵌套，