c++贪心 叠罗汉

农场的N头奶牛喜欢玩叠罗汉游戏，就是几头奶牛1头奶牛接着1头奶牛的站成一柱子形状。不过奶牛的力量不一样，用数值Ci表示第i头奶牛它的上面最多可以站多少头奶牛，问这些奶牛最少可以站成几个柱子形状。

输入格式

第一行1个整数N，表示有多少头奶牛。1<=N<=1000。

第二行N个正整数Ci，表示这些奶牛的力量。0<=Ci<=1000。

输出格式

一个整数，表示最少成几个“罗汉”。

输入/输出例子1

输入：

5

0 2 1 2 2

输出：

2

样例解释

样例解释

可以第1、第3、第2头奶牛从上向下叠罗汉；

第4、第5头奶牛叠罗汉。

#include<bits/stdc++.h>
using namespace std;
int n,a,c[1009],k,s;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a;
        c[a]++;//统计承重量为a的奶牛有多少只
    }
    for(int i=0;i<=1000;i++)
    {
        for(;c[i]>0;)//当前可以放c[i]的奶牛有多少只
        {
            k++;//第k个罗汉
            s=0;//求第k个罗汉上面多少只奶牛
            for(int j=i;j<=1000;j++)//由低到高遍历所有高度的奶牛
            {
                for(;c[j]>0&&j>=s;)
                {
                    c[j]--;
                    s++;
                }
            }
        }
    }
    cout<<k;
    return 0;
}