珠海网站设计,门户网站优化方案,网站建设：,wordpress 主题在哪看题目描述
农场的N头奶牛喜欢玩叠罗汉游戏#xff0c;就是几头奶牛1头奶牛接着1头奶牛的站成一柱子形状。不过奶牛的力量不一样#xff0c;用数值Ci表示第i头奶牛它的上面最多可以站多少头奶牛#xff0c;问这些奶牛最少可以站成几个柱子形状。
输入格式
输入文件名#…题目描述
农场的N头奶牛喜欢玩叠罗汉游戏就是几头奶牛1头奶牛接着1头奶牛的站成一柱子形状。不过奶牛的力量不一样用数值Ci表示第i头奶牛它的上面最多可以站多少头奶牛问这些奶牛最少可以站成几个柱子形状。
输入格式
输入文件名638.in
第一行1个整数N表示有多少头奶牛。1N1000。
第二行N个正整数Ci表示这些奶牛的力量。0Ci1000。
输出格式
输出文件名638.out
一个整数表示最少成几个“罗汉”。
输入/输出例子1
输入
5
0 2 1 2 2
输出
2
样例解释
可以第1、第3、第2头奶牛从上向下叠罗汉
第4、第5头奶牛叠罗汉。
My answer:
#includebits/stdc.h
using namespace std;
int cmp(int x,int y)
{return xy;
}
int a[1005],n,s,sum;
int main()
{cinn;for(int i1;in;i) {cina[i];a[i];}sort(a1,an1,cmp);while(sn) sa[sum];coutsum-1;return 0;
}
