本文主要是介绍51nod 1432 （贪心），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
收藏 
关注 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？
Input
第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。 接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，并且每个人的体重不超过m。
Output
一行一个整数表示最少需要的独木舟数。
Input示例
3 6 1 2 3
Output示例
2
每一回考虑体重最重的人跟最轻的人能不能上，不能就最重的人上，能就两个人上。
const int maxn=1e4+10;
int a[maxn];
int main()
{ios::sync_with_stdio(false);int n,k,ans;while(cin>>n>>k){ans=0;for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n);int i=0,j=n-1;while(i<=j){if(i==j){ans++;goto A;}if(a[i]+a[j]<=k){i++;j--;ans++;}else{j--;ans++;}}A:;cout<<ans<<endl;}return 0;
}
这篇关于51nod 1432 （贪心）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
