The Trip, 2007 UVA - 11100（贪心）

题目链接：点击打开链接

题意： 有 n 个包，大包可以装一个小包，问这些包能组成的最少包数；

题解： 找出 n 个数中出现最多次数的数 k，这个数就是一个基数，即能形成的最少包数（想想就明白了），从小到大排序，每隔 k 个数输出一次，输出的便是答案；

            例如：

                     1122334444556666 可以分成 1346，1346，2456 2456四个，即 k =4；

       

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iomanip>
using namespace std;

int main()
{
    int n;
    while(cin>>n&&n){
        int a[10000+100];
        for(int i=0;i<n;i++) cin>>a[i];
        sort(a,a+n);
        int maxx=0; int num=0;
        for(int i=0;i<n;i++){
            if(a[i]==a[i+1]){
                num++;
            }
            else if(a[i]!=a[i+1]){
                num++;
                maxx=max(maxx,num);
                num=0;
            }
        }
        cout<<maxx<<endl;
        for(int i=0;i<maxx;i++){
            cout<<a[i];
            for(int j=i+maxx;j<n;j+=maxx){
                cout<<" "<<a[j];
            }
            cout<<endl;
        }
        cout<<endl;

    }
    return 0;

}