1120: 蜡烛 题解

1120: 蜡烛

时间限制: 1 Sec  内存限制: 64 MB
 

题目描述

奶牛Bessie有n根蜡烛，第i根蜡烛的长度是h[i]。Bessie最近刚上完小学，只会加减法。它想知道它的n根蜡烛最多能用多少个晚上。由于Bessie比较胆小，因此它第一个晚上只点燃一根蜡烛，第二个晚上点燃两根蜡烛，第三个晚上点燃三根蜡烛，……，第i个晚上点燃i根蜡烛。每根被点燃的蜡烛，它燃烧一个晚上会使得它的长度减少1。一旦蜡烛的长度变为0，那么该根蜡烛就用完了。如果第i个晚上Bessie发现不够i根蜡烛用了，那么Bessie最多就只能用i-1个晚上。

Bessie想知道，它该如何选择每个晚上点燃哪些蜡烛，使得它的n根蜡烛能用尽量多的晚上。输出最多能用多少个晚上。

 

输入

第一行，一个整数n，其中1≤n≤50；

第二行，n个整数，第i个整数表示第i根蜡烛的长度h[i]，1≤h[i]≤100。

 

输出

只有一行，一个整数，表示总共最多能用多少个晚上。

 

样例输入

输入样例1：
3
2 2 2

输入样例2：
4
5 2 2 1

 

样例输出

输出样例1：
3

输出样例2：
3

---

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
  return a>b; //降序
}
int main()
{
    int n,ans=0,i,j,f=