uva 11100 The Trip, 2007(贪心）

题目连接：11100 - The Trip, 2007

题目大意：一群人要去旅游，有一大堆的包裹， 给出包裹的型号， 现在每个大的包裹可以装小一个小的包裹， 现在要求包裹数量最小，输出最少的包裹数量，以及嵌套方式（不唯一）。

解题思路：因为每个包裹都可装小比它小的包裹，又可以被比它大的包裹装下， 所以问题酒转化成找众数， 然后遍历一下，小的要装在比它稍大一点的包裹里。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int max(const int &a, const int &b) { return a > b ? a : b; }
int min(const int &a, const int &b) { return a < b ? a : b; }
const int N = 10005;

int main() {
    int n, a, vis[N], pick[N];
    while (scanf("%d", &n), n) {
	int cnt = 0, Max = 0;
	memset(vis, 0, sizeof(vis));
	memset(pick, 0, sizeof(pick));

	for (int i = 0; i < n; i++) {
	    scanf("%d", &pick[i]);
	    Max = max(Max, pick[i]);
	    cnt = max(cnt, ++vis[pick[i]]);
	}
	printf("%d\n", cnt);
	sort(pick, pick + n);

	for (int i = 0; i < cnt; i ++) {  
	    for (int j = i; j < n; j += cnt) {  
		printf("%d", pick[j]);  
		if (j + cnt < n) printf(" ");  
		else printf("\n");  
	    }  
	}  
    }
    return 0;
}