您的位置:首页 > 其它

Fox and Box Accumulation

2014-02-08 21:34 330 查看
while中的每一个for循环都是一摞箱子,用num表示当前是这一摞的第几个,只有a[i]>=num时,才能往下放。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n,a[110],i,p,q,num;
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+1+n);
q=n;p=0;
while(q)
{
num=0;
for(i=1;i<=n;i++)
{
if(a[i]>=num)
{
num++;
a[i]=-1;
q--;
}
}
p++;
}
printf("%d\n",p);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: