题解UVA11100 The Trip, 2007

今天模拟赛考了这题，一周前我才做的，心里美滋滋，结果挂了。。

这题的思想就是分组。怎么分组？显然分成的最小组数就是最大值。

由于每次我们最多选这个数之后Maxn个数和它分在一组（否则有可能重复），每次从1~maxn循环，往后找Maxn个即可。

#include<cstdio>
#include<vector>
#include<algorithm>
#define it register int
#define il inline
using namespace std;
const int N=1000005;
int n,a[N],cnt[N]; 
il void fr(int &num){
    num=0;char c=getchar();int p=1;
    while(c<'0'||c>'9') c=='-'?p=-1,c=getchar():c=getchar();
    while(c>='0'&&c<='9') num=num*10+c-'0',c=getchar();
    num*=p;
}
il int Max(it p,it q){
    return p>q?p:q;
}
int main(){
    bool fl=0;
    while(scanf("%d",&n)!=EOF){
        if(!n) break;
        if(fl) putchar('
');
        fl=true;
        it ans=0;
        for(it i=1;i<=n;++i) fr(a[i]),++cnt[a[i]],ans=Max(ans,cnt[a[i]]);
        sort(a+1,a+1+n);
        printf("%d
",ans); 
        for(it i=1;i<=ans;++i){
            printf("%d",a[i]),cnt[a[i]]=0;
            for(it j=i+ans;j<=n;j+=ans)
                printf(" %d",a[j]),cnt[a[j]]=0;
            putchar('
');
        } 
    }
    return 0;
}