uva11100 - The Trip, 2007

题意：
n个整数，要把不相同的放在一堆，求至少几堆，并把它们逐堆从小到大输出。
思路：
相同数字的不能放在一起，所以最大相同数个数就是所求，然后分包时要把它们隔开，如113455556667789，就有至少要4堆，要把5555给隔开装，这样的话就每个数字加4一包这样。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 10005;
int arr[N];
int main() {
    int n;
    while (~scanf("%d", &n) && n) {
        for (int i = 0; i < n; i++) 
            scanf("%d", &arr[i]);
        sort(arr, arr + n);
        int ans = 0, t = 1;
        for (int i = 1; i < n; i++) {
            if (arr[i] == arr[i - 1])
                t++;
            else
                t = 1;
            if (t > ans)
                ans = t;
        }
        printf("%d\n", ans);
        for (int i = 0; i < ans; i++) {
            printf("%d", arr[i]);
            for (int j = i + ans; j < n; j += ans)
                printf(" %d", arr[j]);
            printf("\n");
        }
        printf("\n");
    }
}