51ND 1432 独木舟
![](https://img.51nod.com/ti_40_40/upfile/000fbd5b/08d1c0184e38631b0000000000000004.jpeg)
![](https://file.51nod.com/images/icon/ok.png)
![](https://file.51nod.com/images/icon/star.png)
![](https://file.51nod.com/images/icon/plus.png)
第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000),表示人数和独木舟的承重。 接下来n行,每行一个正整数,表示每个人的体重。体重不超过1000000000,并且每个人的体重不超过m。
一行一个整数表示最少需要的独木舟数。
3 6 1 2 3
2
![](https://file.51nod.com/Images/Default/male.jpg)
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<string>
#include<map>
#include<queue>
#include<algorithm>
using namespace std;
#define LL long long
const LL maxm=1e5+10;
LL a[maxm];
map<LL,LL>q;
int main()
{LL n,m;while(scanf("%d%lld",&n,&m)!=EOF){q.clear();for(LL i=1;i<=n;i++){scanf("%lld",&a[i]);}sort(a,a+n+1);LL ans=0;int cnt=1;for(LL i=n;i>=1;i--){if(cnt==i&&!q[a[i]]){ans++;q[a[i]]=1;}else{if(!q[a[i]]&&!q[a[cnt]]&&(a[i]+a[cnt]<=m)){q[a[i]]=1;q[a[cnt]]=1;ans++;cnt++;}else if(!q[a[i]]){q[a[i]]=1;ans++;}}}printf("%lld\n",ans);}return 0;
}
51ND 1432 独木舟相关推荐
- tp5令牌数据无效 解决方法
按照官方的写法,我怎么都是提示令牌数据无效 令牌数据无效: 图片.png 最后各种资料查,最终解决办法如下: //html <form action="" method=&q ...
- 51nod1432 独木舟
1432 独木舟 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 n个人,已知每个人体重.独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者 ...
- html设置文本域的,HTML-文本域属性设置
1.设置文本域的字体 输入内容 2.设置文本域的背景色 输入内容 3.文本域的虚线边框设置 输入内容 4.文本域的实线边框设置 输入内容 5.文本域的点线边框设置 输入内容 6. 设置文本域的背景图 ...
- 【51Nod - 1432】独木舟 (贪心,思维,好题)
题干: n个人,已知每个人体重.独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人.显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? Input 第 ...
- 独木舟上的旅行http://acm.nyist.net/JudgeOnline/problem.php?pid=71
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- 贪心算法之——独木舟上的旅行(nyoj71)
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- NYOJ 71 独木舟上的旅行 贪心算法 之 乘船问题
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人, ...
- BZOJ 1432 [ZJOI2009]Function
1432: [ZJOI2009]Function Description Input 一行两个整数n; k. Output 一行一个整数,表示n 个函数第k 层最少能由多少段组成. Sample In ...
- E - 嗯? 51Nod - 1432(二分)
n个人,已知每个人体重.独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人.显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? Input 第一行包含 ...
最新文章
- mac下为什么光标按方向键只能一个字一个字地蹦
- 全球及中国回流冷凝管行业发展前景整体预测及十四五发展趋向展望报告2022-2027年版
- keil3如何放大字体_国潮海报不会做?送你国风字体+图案笔刷+PSD素材+包装样机...
- 一晚浓浓的程序员鸡汤,先干为敬
- docker 及 docker-compose 的快速安装和简单使用
- globeimposter 解密工具_WinRAR加密和压缩伪装成GlobeImposter勒索软件,易于安全专家解密...
- CodeSmith 介绍
- java继承动物类_Java之继承
- Windows 技术篇-cmd命令查看系统启动时间、操作系统信息、内存使用情况、电脑配置信息
- 扫描探针显微术入门(3)
- 用计算机算出女儿身高,孩子身高预测计算器准吗
- java实体类及类属性判空
- echarts 不刷新页面更新数据
- java设计模式总结之六大设计原则(有图有例子)
- 算法系列讲解之:社交网络之共同好友模型讲解
- 6月服务器维护什么时候结束,2017年6月6日定期维护公告
- 优酷路由器刷openwrt固件一
- HN 7 月招聘趋势榜,Go 击败 Java;微软大量员工请愿停止与海关合作
- Stream Collectors - joining
- 拯救者y7000问题解决
热门文章
- 积跬步以至千里,积怠惰以致深渊
- Hierarchical Convolutional Features for Visual Tracking(CF2)论文翻译
- 【代码审计】CLTPHP_v5.5.3 前台任意文件上传漏洞
- win7 rdp协议访问linux虚拟机,使用Windows远程桌面(mstsc)通过RDP协议访问Ubuntu/Debian服务器...
- 连接计算器与计算机之间的总线属于,中国 人口出版社
- npx webpack
- 线性代数Python计算:线性变换的值域与核
- python中算法是指什么_算法(Python)
- SQL Server 附加数据库
- 用户交互界面---python-PySimpleGUI库