[UVA11100]The Trip

Posted 2022-01-11 sshwy

分析

相同大小箱子个数最多的即为答案

然后从大到小依次填充 ans 个序列即可

代码

#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
const int N=10006;
int n,a[N],mx,p,dfn;

struct qxxint nex,t,v;;
qxx e[N*2];
int h[N],cnt;
void add_path(int f,int t,int v)e[++cnt]=(qxx)h[f],t,v,h[f]=cnt;

int main()
    while(~scanf("%d",&n))
        if(!n)return 0;
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        sort(a+1,a+n+1);
        mx=0,p=1;//init
        while(p<=n)// 找相同最多的盒子的个数
            int cnt=1;
            while(a[p+1]==a[p])++cnt,++p;
            mx=max(mx,cnt),++p;
        
        dfn=n,cnt=0;
        memset(e,0,sizeof(e));
        memset(h,0,sizeof(h));

        printf("%d\n",mx);
        for(int i=1;i<=n;i++)add_path((i-1)%mx+1,++dfn,a[i]);
        for(int i=1;i<=mx;i++)
            for(int j=h[i];j;j=e[j].nex)
                printf("%d",e[j].v);
                if(e[j].nex)putchar(' ');
            
            puts("");
        
        puts("");
    
    return 0;