SSL-ZYC 2403 蜡烛

题目大意：

---

思路：
为了用更多个夜晚，我们每次使用时要用当前最高的蜡烛，这样可以保证答案最优。
那么思路来了：
1.读入，储存
2.while循环，每次循环代表第i个夜晚
3.从大到小排序
4.模拟

其实就是一个简单的模拟题。

---

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int n,a[101],sum,ans;

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
     scanf("%d",&a[i]);
    sum=n;  //表示还有多少根蜡烛
    ans=1;  //表示第几个夜晚
    while (sum>=ans)  //蜡烛必须要多于这个夜晚要放的蜡烛数量
    {
        for (int i=1;i<=n-1;i++)
         for (int j=i+1;j<=n;j++)
          if (a[i]<a[j]) swap(a[i],a[j]);  //排序
        for (int i=1;i<=ans;i++)   //点前ans个蜡烛
        {
            a[i]--;  //长度减一
            if (a[i]==0) sum--; //烧完了蜡烛数量就减一
        }
        ans++;  
    }
    printf("%d\n",ans-1); 
    return 0;
}