51nod 1432 独木舟(贪心)
来源:互联网 发布:睿博数据 编辑:程序博客网 时间:2024/06/06 03:56
1432 独木舟
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题
收藏
关注
n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?
Input
第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000),表示人数和独木舟的承重。接下来n行,每行一个正整数,表示每个人的体重。体重不超过1000000000,并且每个人的体重不超过m。
Output
一行一个整数表示最少需要的独木舟数。
Input示例
3 6123
Output示例
2
#include<stdio.h>#include<algorithm>using namespace std;long f[10000];int main(){long n,m;while(~scanf("%ld%ld",&n,&m)){for(int i=0;i<n;i++)scanf("%ld",&f[i]);sort(f,f+n);int sum=0;int start=0,end=n-1;for(;end>=start;){if(start==end){sum++;break;}if(f[start]+f[end]>m){end--;sum++;}else if(f[start]+f[end]<=m){start++;end--;sum++;}}printf("%d\n",sum);}return 0;}
阅读全文
0 0
- 51Nod 1432 独木舟(贪心)
- 51nod 1432 独木舟(贪心)
- 【51Nod】1432 - 独木舟(贪心)
- 51NOD 1432 独木舟(贪心+递归)
- 51nod 1432 独木舟(贪心)
- 51nod 1432 独木舟(贪心)
- 51nod 1432 独木舟 贪心
- 51Nod 1432 独木舟 (贪心
- 51NOD 1432 独木舟 贪心
- 51Nod 1432 独木舟 贪心
- 51NOD 1432 独木舟
- 51nod---1432 独木舟
- 51nod 1432 独木舟
- 51nod-1432 独木舟
- 51Nod 1432 独木舟
- 51Nod 1432 独木舟
- 【51Nod】1432 独木舟
- 51Nod 1432 独木舟
- 关于c语言中获取时间及格式和操作
- 数据库隔离级别
- 【源码】canal和otter的高可靠性分析
- 23 查看真实基数--优化主题系列
- 【机器学习笔记】权衡 bias 和 variance
- 51nod 1432 独木舟(贪心)
- 递归函数逆序输出程序
- 学习tomcat(一)----用IDEA调试tomcat源码
- 关于二叉树二叉堆的一些基本概念
- LeetCode.121(122/123) Best Time to Buy and Sell Stock && II && III
- 常见浏览器兼容问题
- MFC VS2013 配置 opencv 出现无法打开afxcmn.h,afxdisp.h,afxext.h,SDKDDKVer.h,afxcontrolbars.h等等文件
- JAVA中jar包反编译再重新生成jar文件完整流程
- 顺序循环队列的基本操作