51NOD 1432 贪心
来源:互联网 发布:大数据行业法律风险 编辑:程序博客网 时间:2024/05/16 23:58
传送门__________
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"string" #include"cstdio"#include"iostream"#include"queue"#include"functional"#include"algorithm"#include"stdio.h"using namespace std;int main(){ int n,m; while(cin>>n>>m) { vector<int>a; a.resize(n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } sort(a.begin(),a.end()); int ans=0; int left=0,right=n-1; for(;left<=right;) //最重的和最轻的坐一只船 如果超重就先让重的过去,否则就过去两个人 { if(a[left]+a[right]<=m) { left++;right--; ans++; } else { right--; ans++; } } cout<<ans<<endl; } 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--贪心入门
- 51nod 1133【贪心】
- 51nod 1428【贪心】
- 51nod 1278【贪心】
- 51nod 1099【贪心】
- 关于Java的后台文件夹下文件的遍历
- 公众号改名为"GeekerTalk"
- Android RecyclerView加载不同布局简单实现
- 代码块保存路径
- GoKit3(V)学习笔记04_使用资源管理工具修改Lark7618数据点语音资源
- 51NOD 1432 贪心
- Oracle中的常用权限
- python学习服务器端socket建立
- LintCode: 电话号码的字母组合
- 如何通过分析log解决ANR(Application Not Respond)问题?
- Sublime安装ctags插件实现类方法的定位
- Python抓取极客学院开放数据
- Oracle中的常用权限
- Java字符串 10大最受关注问题解析