想法貪心的正確性
實現
小d在玩堆盒子的遊戲，每個盒子有⼀個強度，代表它上⽅最多能堆多少個盒子。由於盒子都是⼀樣⼤的，所以不能在⼀個盒子上並列放超過⼀個盒子。現在小d有n個盒子，第i個盒子的強度為xi。⼩d想知道，如果他要把這些盒子全部堆起來，至少要堆多少堆。
第一行讀入乙個整數n，代表小d有的盒子個數。第二行讀入n個整數，第i個整數xi表示第i個盒子的強度。
對於20%的資料，n≤10;對於50%的資料，n≤1000;
對於100%的資料，n≤500000，xi≤1000000000。
共一行，乙個整數表示小d至少要堆多少堆。
先看一眼資料範圍, 5e5資料量, n²是不行了, 經過g大佬分析, 估計是要貪心了不難發現:
用優先佇列維護乙個小根堆, 表示每一摞當前的size
將強度從小到大排序後進行貪心
如果當前的盒子能放在最小的size下, 就放, 並更新size, 否則另開一堆
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const
int n =
500009
;int n, a[n]
;priority_queue
, greater
> size;
void
solve()
else size.
push(1
);}}
intmain()
sort
(a,a+n)
;solve()
; cout << size.
size()
<< endl;
return0;
}
盛大盒子，終於露面
上面的文章中，也有提到 盛大最終也沒有說這個盒子 幾何。如果它能提供跟普通pc一樣的娛樂功能和便捷性，那麼我想，使用者最關心還是產品的 了。此前，也一直有傳聞，盛大盒子 遭遇了 門檻並為此一直苦苦尋找對策。如果真的能降到1000以下，我想，應該還是有一部分人會願意嘗試一下的。但是，我卻不同意文中關於...
電視盒子哪個牌子好？老司機強力推薦四大盒子
大家都是怎麼買盒子的？朋友推薦，自己，還是網上看口碑？對於很多新手使用者而言，電視盒子哪個牌子好這個難題，是很讓人頭疼的。但是，小編作為乙個急人之所急的良心小編，這程式設計客棧就給大家來科普推薦一下，今年最靠譜的四款神級盒子！1 網紅幸運盒子泰捷webox電視盒子 泰捷盒子有一點做得讓小編非常佩服，...
盛大盒子 機頂盒 售價非銷售主要問題
奇愛遊戲樂園 http 72g.com news wyyjdt 75467 1.html 那麼，這一多功能娛樂終端是否應該出現，又是否值這個 三家相繼推出的盒子，其實均來自其中盛大的概念。所謂的 家庭數字娛樂平台 其實就是集影音娛樂 生活資訊 網路遊戲 新聞財經等功能內容為一體的整合娛樂終端，也可以...