n個人，已知每個人體重。獨木舟承重固定，每只獨木舟最多坐兩個人，可以坐乙個人或者兩個人。顯然要求總重量不超過獨木舟承重，假設每個人體重也不超過獨木舟承重，問最少需要幾隻獨木舟？
input
第一行包含兩個正整數n (0output
一行乙個整數表示最少需要的獨木舟數。input示例
3 612output示例3
2#include#include#include#include#includeusing namespace std;
long long a[10000+100];
int main()
}if(i==j)
num++;
cout<
51nod 獨木舟問題
n個人，已知每個人體重，獨木舟承重固定，每只獨木舟最多坐兩個人，可以坐乙個人或者兩個人。顯然要求總重量不超過獨木舟承重，假設每個人體重也不超過獨木舟承重，問最少需要幾隻獨木舟？分析 乙個顯然的策略是按照人的體重排序。極端化貪心策略，最重的人要上船 如果最重的人和最輕的人體重總和不超過船的承重，則他們...
51nod 獨木舟問題
n個人，已知每個人體重，獨木舟承重固定，每只獨木舟最多坐兩個人，可以坐乙個人或者兩個人。顯然要求總重量不超過獨木舟承重，假設每個人體重也不超過獨木舟承重，問最少需要幾隻獨木舟？分析 乙個顯然的策略是按照人的體重排序。極端化貪心策略，最重的人要上船 如果最重的人和最輕的人體重總和不超過船的承重，則他們...
51nod貪心例子獨木舟問題
n個人，已知每個人體重。獨木舟承重固定，每只獨木舟最多坐兩個人，可以坐乙個人或者兩個人。顯然要求總重量不超過獨木舟承重，假設每個人體重也不超過獨木舟承重，問最少需要幾隻獨木舟？使用貪心，先安排最重的與最輕的上船，假如此時獨木舟沒有超重，那麼此時只需要一輛船，否則把最終的安排上船，然後把次重的人與最輕...