正題

---

大意

有n個(gè)蠟燭，第i個(gè)晚上要燒i根，沒(méi)燒一個(gè)晚上蠟燭要消耗一個(gè)高度，求能燒多少個(gè)晚上。

---

解題思路

就是先燒高的，讓剩下的蠟燭盡量多。

---

代碼

#include<cstdio> #include<algorithm> using namespace std; int n,h[101],k; int main() {freopen("lazhu.in","r",stdin);freopen("lazhu.out","w",stdout);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+1+n);for (int j=n;j>=n-i+1;j--)if (h[j]==0) {k=i-1;break;}//燒蠟燭else {h[j]-=1;}if (k) break;}if (!k) printf("%d",n);else printf("%d",k); }

總結(jié)

以上是生活随笔為你收集整理的【2018.4.21】模拟赛之二-ssl2403 蜡烛【贪心】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。