本文主要是介绍叠罗汉游戏，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
农场的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;
}这篇关于叠罗汉游戏的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
