Fox and Box Accumulation

最新推荐文章于 2024-06-04 12:00:20 发布

原创最新推荐文章于 2024-06-04 12:00:20 发布 · 521 阅读

0 ·

CC 4.0 BY-SA版权

codeforce 专栏收录该内容

6 篇文章

订阅专栏

本文探讨了在while循环中使用for循环处理数组元素，类比为堆叠箱子的过程，其中每个箱子代表数组中的一个元素，只有当元素大于等于当前箱子编号时，才允许放置。通过排序和迭代，实现了一种独特的数组处理方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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