Fox and Box Accumulation

最新推荐文章于 2018-03-21 21:29:08 发布

呵呵---哈哈---嘻嘻

最新推荐文章于 2018-03-21 21:29:08 发布

阅读量470

点赞数

分类专栏： codeforce

本文链接：https://blog.csdn.net/u011867401/article/details/18994745

版权

codeforce 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

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;
}