UVA - 11100 The Trip, 2007 贪心

题目大意：有一系列的包，小的包可以放在大的包里面，要求包的数量最少，而且在外面的包的大小最少

解题思路：尺寸一样的包的最多的数量就是包的数量，因为不能出现相同的包在同一个包里面的情况，得出包的数量后，以其为跳跃点，进行装包，因为在最大数量的跳跃点不可能出现两个包相同的

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 10000 + 5;
int bags[maxn];
int main() {
	int n;
	int mark = 0;
	while(scanf("%d", &n) && n) {
		if(mark)
			printf("\n");
		else
			mark = 1;
		for(int i = 0 ; i < n; i++)
			scanf("%d",&bags[i]);
		int sum = 1;
		int max = 1;
		sort(bags,bags+n);
		for(int i = 1; i < n; i++) {
			if(bags[i] == bags[i-1])
				sum++;
			else
				sum = 1;
			if(sum > max)
				max = sum;
		}
		printf("%d\n",max);
		for(int i = 0; i < max ;i++) {
			for(int j = i; j < n; j = j + max) {
				printf("%d",bags[j]);
				if(j+max < n)
					printf(" ");	
			}
			printf("\n");
		}

	}
	return 0;
}