SSL-ZYC 2403 蜡烛

本文主要是介绍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;
}

这篇关于SSL-ZYC 2403 蜡烛的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---