叠罗汉游戏

题目描述

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

输入格式

输入文件名：638.in

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

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

输出格式

输出文件名：638.out

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

输入/输出例子1

输入：

5

0 2 1 2 2

输出：

2

样例解释

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

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

My answer:

#include<bits/stdc++.h>
using namespace std;
int cmp(int x,int y)
{
    return x>y;
}
int a[1005],n,s,sum;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) 
    {
        cin>>a[i];
        a[i]++;
    }
    sort(a+1,a+n+1,cmp);
    while(s<=n) s+=a[sum++];
    cout<<sum-1;
    return 0;
}