NYOJ 乘船问题+经典贪心+轻的和重的搭配
2015-07-05 10:49
447 查看
点击打开链接
#include<iostream> #include<stdio.h> #include<cstdio> #include<math.h> #include<string> #include<cstring> #include<string.h> #include<algorithm> #include<vector> using namespace std; int main() { int s=0,Arr[310]={0},w=0,n=0,i=0,j=0,num=0; cin>>s; while(s--) { cin>>w>>n; memset(Arr,0,sizeof(Arr)); for(i=0;i<n;i++) { cin>>Arr[i]; } sort(Arr,Arr+n); i=0,j=n-1,num=0; while(i<=j) { if(Arr[i]+Arr[j]<=w) { num++; i++; j--; } else { num++; j--; } } cout<<num<<endl; } return 0; }
相关文章推荐
- leetcode Partition List链表
- 添加一层蒙板
- HDU 2224 The shortest path
- git gui 还原部分提交文件
- Win10 我的世界 公布:老用户可免费升级到Win10 Beta版
- jdk install, Ubuntu
- C#+Oracle:ATM自助取款机开发
- BZOJ 1012 最大数maxnumber(单调队列)
- windows截图快捷方式
- 图解告诉你怎么在VS2010下调试DLL
- 浅谈angularJS 作用域
- Git 命令参考中文整理
- 全局变量、函数与静态变量、函数的区别
- 【C语言】编写函数实现库函数atof
- jsoncpp的读写操作
- linux中mkdir创建目录命令使用说明
- Linux命令-服务管理命令:chkconfig
- Alice's Game - HDU 3544 博弈
- oracle 中用pl/sql编辑记录里面的值 for update
- 【C语言】编写函数实现库函数atoi,把字符串转换成整形(考虑数字过大)