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
, pick
;
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;
}