对于每个数我找一个和他相加最接近独木舟,然后ans+=1;

想复杂了,直接两端来就好了。

然后两个相加如果<=m那么就让它们在一起,不是的话就让大的一艘船,然后继续搞(贪心)

#include <bits/stdc++.h>
using namespace std; typedef long long LL; const int INF=-0x3f3f3f3f;
const int N=1e4+10; int a[N];
int n,m; int main()
{
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
int s,t;
s=0;t=n-1;
int ans=0;
while(s<=t)
{
if(a[s]+a[t]>m)
t--;
else
{
s++;
t--;
}
ans++;
}
printf("%d\n",ans);
return 0;
}

最新文章

  1. 【NLP】揭秘马尔可夫模型神秘面纱系列文章(一)
  2. Start with connect by prior 递归查询
  3. 适配布局-ios
  4. Eclipse中Sever启动成功,但tomcat无法管理页面无法访问。
  5. R作图
  6. Sublime Text 编辑器
  7. IOS App动态更新
  8. TimePicker,TimePickerDialog以及自定义timepicker(一)
  9. 实现Android 动态载入APK(Fragment or Activity实现)
  10. TF.Learn
  11. JavaScript学习笔记(散)——继承、构造函数super
  12. CSS的display:table
  13. 【译】索引进阶(六):SQL SERVER索引书签
  14. 第一周——数据分析之表示 —— Numpy入门
  15. Oracle启动和关闭数据库
  16. JavaWeb连接SQLServer数据库并完成一个登录界面及其功能设计。
  17. centos redis5 安装 和 基本配置
  18. python字符串格式化之学习笔记
  19. 爬虫必备—scrapy-redis(分布式爬虫)
  20. 【Oracle】查看被锁的表和解锁

热门文章

  1. 在chrome中屏蔽百度推荐
  2. font-family,font-size,color
  3. Mac 下配置 Cocos2d-x 3-x android 的环境
  4. 关于颜色(color、background)
  5. cocos2d-x触摸事件优先级
  6. net spy memcached 使用demo
  7. hive cli 启动缓慢问题
  8. 面向接口的webservice发布方式
  9. (转)gcc学习笔记
  10. rtsp 播放器