codeforces Fox and Box Accumulation

题意：有 n 个 boxes，每个box 有相同的 size 和 weight，但是strength 有可能不同。strength的数值表示该box的上面只能放strength 个 boxes，直到放不下，这样就成了一个pile。求最少pile。

分析：可以从最高层来开始，那么放在最上面的box的strength最小可以为0，但是stength为0的box在每个pile中最多只可以放一个（0代表这个box上面不能再放任何的box！），接着它的下一层，strength最小都要为1，表示在上面可以放一个（也就是0 strength的box），紧跟着的下一层strength最小为2，.....直到处理最后的一层，于是第一个pile就构成了，而且是最优的。接着下一个pile的构成同上，但要用一个标记vis，防止重复使用第一个pile用过的box。这个过程持续到所有box都构成pile为止。

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 110
int a[maxn],vis[maxn];
int main()
{
int n;
while(~scanf("%d",&n))
{
int i;
memset(vis,0,sizeof(vis));
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
int tmp,m=n;
int ans=0;
while(m)
{
tmp=0;
for(i=0;i<n;i++)
{
if(tmp<=a[i]&&!vis[i])
{
vis[i]=1;
tmp++;
m--;
}
}
ans++;
}
printf("%d\n",ans);
}
return 0;

}