1. 题目源地址：http://acm.tju.edu.cn/toj/showp2471.html
2. 解题思路：
要求最外层背包个数最少，并且每个嵌套的背包的层数也要尽量小，从样例里我们就能发现，最小的外层背包个数等于，所有背包中相同的个数最大的；要做到每个嵌套的背包层数小，只要平均的嵌套。
3. 解题代码：
//TOJ--2471: The Trip, 2007 #include<iostream> #include<algorithm> using namespace std; int main() { int n,piece,sum; int i,j,t=0; int a[10005]; while(cin>>n && n) { if(t) cout<<endl;//每个case之后输出一行空格 t++; for(i=0;i<n;i++) cin>>a[i]; sort(a,a+n);//将背包从小到大排序 piece=1; sum=1; for(i=1;i<n;i++)//找出打包之后物品的最少件数 { if(a[i]==a[i-1]) sum++; else sum=1; if(sum>piece) piece=sum; } cout<<piece<<endl;//输出最少件数piece for(i=0;i<piece;i++)//平均嵌套 { for(j=i;j<n;j=j+piece) { cout<<a[j]; if(j+piece<n) cout<<" "; } cout<<endl; } } return 0; }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/163006.html
