51 nod 1596 搬貨物 優先佇列水題）

1596搬貨物

基準時間限制：1秒 空間限制：131072kb 分值: 10難度：2級演算法題

收藏關注

取消關注

現在有n個貨物，第i個貨物的重量是 2^ w i   

。每次搬的時候要求貨物重量的總和是乙個2的冪。問最少要搬幾次能把所有的貨物搬完。

樣例解釋：

1，1，2作為一組。

3，3作為一組。

input

單組測試資料。

第一行有乙個整數n (1≤n≤10^6)，表示有幾個貨物。
第二行有n個整數 w1,w2,...,wn，(0≤wi≤10^6)。

輸出最少的運貨次數。

樣例輸入1

51 1 2 3 3

樣例輸出1

2分析：將所有的貨物放入優先佇列（公升序）。要想運送貨物是2的冪，如果運乙個肯定是2的冪，如果運兩個則只要兩個貨物相等就也是2的冪。而2^x+2^x=2^(x+1),所以將兩個貨物合併成乙個並不斷更新佇列即可。
不用加輸出外掛程式，穩過。

#include #include 

using
namespace
std;
typedef 
long
long
ll;priority_queue
,greater>que;
intmain()
ll ans=0
;        
while(que.size()>=2
)        
ans++;
cout
}return0;
}

51Nod 1596 搬貨物 （數學

input 單組測試資料。第一行有乙個整數n 1 n 10 6 表示有幾個貨物。第二行有n個整數 w1,w2,wn，0 wi 10 6 output 輸出最少的運貨次數。input示例 樣例輸入1 5 1 1 2 3 3 output示例 樣例輸出1 2很有意思的一道題 利用二進位制2333 inc...

51Nod 1596 搬貨物 思維

現在有n個貨物，第i個貨物的重量是 2 wi 每次搬的時候要求貨物重量的總和是乙個2的冪。問最少要搬幾次能把所有的貨物搬完。1，1，2作為一組。3，3作為一組。單組測試資料。第一行有乙個整數n 1 n 10 6 表示有幾個貨物。第二行有n個整數 w1,w2,wn，0 wi 10 6 輸出最少的運貨次...

51nod 1596 搬貨物 思路題

現在有n個貨物，第i個貨物的重量是 2wi 每次搬的時候要求貨物重量的總和是乙個2的冪。問最少要搬幾次能把所有的貨物搬完。樣例解釋 1，1，2作為一組。3，3作為一組。input 單組測試資料。第一行有乙個整數n 1 n 10 6 表示有幾個貨物。第二行有n個整數 w1,w2,wn，0 wi 10 ...