题意
一个人每天要用一些蜡烛,第一天用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);
}