SSL_2403 蜡烛

题意

一个人每天要用一些蜡烛，第一天用1根，第二天用2根，第三天用3根。。。（一根蜡烛用一次长度会减少1）这个人现在有n个蜡烛，我们还知道它们的长度，求最多能用多少天。

思路

这道题用的是贪心的思路，因为用长的先肯定比短的能用的久，所以我们每次给它们从大到小排序，再模拟就好了。

代码

#include<cstdio>
#include<algorithm>
using namespace std;
int h[51],n,ans,f;
int cmp(int a,int b){return a>b;}
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        scanf("%d",&h[i]);
    for (int i=1;i<=n;i++)
    {
        sort(h+1,h+n+1,cmp);//从大到小排序
        for (int j=1;j<=i;j++)//每天用i根蜡烛
        {
            if (!h[j]) {f=1;break;}
            h[j]--;
        }
        if (f) break;//如果标记了就是蜡烛不够用了我们就可以退出了
        ans++;
    }
    printf("%d",ans);
}