题意:n个旅行箱,形状相同,尺寸不同,尺寸小的可以放在尺寸大的旅行箱里。现在要求露在最外面的旅行箱的数量最少的同时满足一个旅行箱里放的旅行箱的数量最少。求出这样满足要求的任意一种方案。
这道鬼题耗费了我几个小时时间debug(还不知道是什么bug),真是气死了。
由于本人英语很撇,白书上的题意又不是很完整清楚,搞得我想了n久,打了n久,debug了n久,最后去看别人题解发现有一个条件和一个限制我根本不知道。。。
然而是一道水题,难受。
//Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> #include<vector> using namespace std; const int maxn=1e4+10,INF=0x3f3f3f3f; int T,n,a[maxn],now,f; int aa,ff;char cc; int read() { aa=0;cc=getchar();ff=1; while(cc<'0'||cc>'9') { if(cc=='-') ff=-1; cc=getchar(); } while(cc>='0'&&cc<='9') aa=aa*10+cc-'0',cc=getchar(); return aa*ff; } int main() { n=read(); while(n) { now=0;f=0; for(int i=1;i<=n;++i) a[i]=read(); sort(a+1,a+n+1); for(int i=1;i<=n;++i) { if(a[i]==a[i-1]) now++; else now=1; f=max(f,now); } printf("%d ",f); for(int i=1;i<=f;++i) { printf("%d",a[i]); for(int j=i+f;j<=n;j+=f) printf(" %d",a[j]); printf(" "); } n=read(); } return 0; }