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
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define ll long long
const
int mod = 1e9+7;
#define n 2000010
int arr[n];
int main()
int sum = 0;
for(int i = 0;i < n; i++)
if(arr[i] == 1) sum++;
}printf("%d\n",sum);
}return
0;}
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 ...
51 nod 1596 搬貨物 優先佇列水題)
1596搬貨物 基準時間限制 1秒 空間限制 131072kb 分值 10難度 2級演算法題 收藏關注 取消關注 現在有n個貨物,第i個貨物的重量是 2 w i 每次搬的時候要求貨物重量的總和是乙個2的冪。問最少要搬幾次能把所有的貨物搬完。樣例解釋 1,1,2作為一組。3,3作為一組。input 單...