n個物品，已知每個物品的重量，書包的承重固定，每個書包最多放兩個物品，可以放乙個物品或者兩個物品。顯然總重量要求總不超過書包承重，假設每個物品的重量也不超過書包承重，問最少需要幾個書包？
第一行包含兩個正整數n (0接下來n行，每行乙個正整數，表示每個物品的重量。重量不超過1000000000，並且每個物品的重量不超過m。
輸出一行，乙個整數表示最少需要的書包個數。
3 6123
2排序之後正著倒著同時來一 遍，3個數的時候要把比如
3 41 2 3
要把中間的數單獨裝乙個揹包裡，在寫乙個if就行了。
ac**：
# include # include # include using namespace std;
long long a[10001];
int main(void)
else if (i == j) // i == j 只剩下乙個數，單獨裝乙個揹包， 結束。
else // 如果最小的加最大的大於揹包容量，將最大的放乙個揹包裡， j --；
}printf ("%d\n", sum + sum1);
} return 0;
}
跳跳的書包
問題 f 跳跳的書包 題目描述 n個物品，已知每個物品的重量，書包的承重固定，每個書包最多放兩個物品，可以放乙個物品或者兩個物品。顯然總重量要求總不超過書包承重，假設每個物品的重量也不超過書包承重，問最少需要幾個書包？輸入第一行包含兩個正整數n 0long long a 10010 int main...
問題 F 跳跳的書包
時間限制 1 sec 記憶體限制 128 mb 提交 275 解決 100 提交 狀態 討論版 命題人 admin n個物品，已知每個物品的重量，書包的承重固定，每個書包最多放兩個物品，可以放乙個物品或者兩個物品。顯然總重量要求總不超過書包承重，假設每個物品的重量也不超過書包承重，問最少需要幾個書包...
跳跳的書包 鄭輕oj
n個物品，已知每個物品的重量，書包的承重固定，每個書包最多放兩個物品，可以放乙個物品或者兩個物品。顯然總重量要求總不超過書包承重，假設每個物品的重量也不超過書包承重，問最少需要幾個書包？第一行包含兩個正整數n 0接下來n行，每行乙個正整數，表示每個物品的重量。重量不超過1000000000，並且每個...