51Nod - 1432：独木舟

题目n 个人已知每个人体重wi 。独木舟承重固定每只独木舟最多坐两个人即可以坐一个人或者两个人。显然要求每只独木舟承载的总重量不能超过独木舟的承重 m 。假设每个人体重也不超过 m 问最少需要几只独木舟其中 0n≤1e40wi≤2e9且wi≤1e9 input第一行包含两个正整数n,m 表示人数和独木舟的承重。接下来 n 行每行一个正整数wi 表示每个人的体重。Output一行一个整数表示最少需要的独木舟数。Sample 1InputOutput3 61232Status#includealgorithm #includeiostream using namespace std; typedef long long ll; int main(){ ll n,m,ans[10001]; cinnm; for(ll i0;in;i) //i从0开始[0n) cinans[i]; sort(ans,ansn); ll sum0,k0,ln-1; while(k1){ if(ans[k]ans[l]m){ sum;k;l--; } else{ sum;l--; } } if(kl) sum; //当lk跳出但是还剩下一个人 coutsumendl; }