UVA - 11100 The Trip, 2007 贪心
2014-11-06 13:07
363 查看
题目大意:有一系列的包,小的包可以放在大的包里面,要求包的数量最少,而且在外面的包的大小最少
解题思路:尺寸一样的包的最多的数量就是包的数量,因为不能出现相同的包在同一个包里面的情况,得出包的数量后,以其为跳跃点,进行装包,因为在最大数量的跳跃点不可能出现两个包相同的
解题思路:尺寸一样的包的最多的数量就是包的数量,因为不能出现相同的包在同一个包里面的情况,得出包的数量后,以其为跳跃点,进行装包,因为在最大数量的跳跃点不可能出现两个包相同的
#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; }
相关文章推荐
- UVA 11100 - The Trip, 2007(贪心)
- UVA 11100 The Trip,2007(贪心)
- UVA11100 The Trip, 2007(贪心)
- UVA 11100 The Trip, 2007 (贪心)
- UVA 11100 The Trip, 2007 贪心(输出比较奇葩)
- UVA - 11100 The Trip, 2007(贪心)
- UVa11100 - The Trip, 2007(贪心【重点:解的构造)
- UVa 11100 The Trip, 2007 (贪心&一举两得的输出技巧)
- uva 11100 - The Trip, 2007(贪心)类似于一道LIS题目
- UVa 11100 The Trip, 2007 (题意+贪心)
- uva 11100 The Trip, 2007(贪心)
- UVA 11100 The Trip, 2007 贪心(输出比较奇葩)
- [贪心]UVA11100 - The Trip, 2007
- The Trip, 2007 UVA - 11100(贪心)
- uva - 11100 - The Trip, 2007(贪心)
- UVa 11100 - The Trip, 2007
- UVA 11100 - The Trip, 2007
- UVa 11100 The Trip, 2007 解题报告(策略)
- UVa 11100 The Trip, 2007 (水题)
- UVA 111100 The Trip, 2007 贪心 *