UVA

题目大意：给出行李箱的尺寸，小箱子能装在大箱子里，问装完后最少有几个箱子，并且每份箱子个数最少，并输出出组合方式。
解题思路：显然相同大小的行李箱必须分开放，所以最后箱子的个数就是重复出现最多次的尺寸。要实现每份箱子个数最少均分即可，就每隔这个数字输出，保证相同尺寸的行李箱不会组合在一起。

#include<iostream>#include<stdio.h>#include<algorithm>#include<cmath>#include<string.h>using namespace std;int a[10010];bool cmp(int a, int b) {    return a < b;}bool flag = false;int main() {    int n;    while (scanf("%d", &n) && n != 0) {        for (int i = 0; i < n; i++) {            scanf("%d", &a[i]);        }        sort(a, a+n, cmp);        int tag = a[0];        int maxn = 0, cnt = 0;        for (int i = 0; i < n; i++) {            if (tag == a[i]) {                cnt++;            }            if (tag != a[i]) {                cnt = 1;                tag = a[i];            }            if (cnt > maxn) maxn = cnt;        }        if (flag) printf("\n");        flag = true;        printf("%d\n", maxn);        for (int i = 0; i < maxn; i++) {            printf("%d", a[i]);            for (int j = i+maxn; j < n; j += maxn) {                printf(" %d", a[j]);            }            printf("\n");        }    }return 0;}