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

#include<cstdlib>#include<iostream>#include<cstdio>#include<cmath>#include<set>#include<cstring>#include <algorithm>#define N 10000#define M 1000001using 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;}

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

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