UVA1149:Bin Packing(装箱)
来源:互联网 发布:贴吧网盘网络出错 编辑:程序博客网 时间:2024/06/09 19:41
作者:xq的acm之路
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3590
题目大意:给定n(n<=100000)个物品的重量,无限个容量为m的箱子,每个箱子最多装两个物品,要把所有的物品都装下,最少需要多少个箱子。
思路:简单贪心题,将所有重量排序,最后一个和第一个加起来够一个包,否则最后一个单独一个包,,,
大水题,5分钟ac了,就不多说了,,
代码如下:
#include <iostream>#include <algorithm>using namespace std;int a[100001];int tanxin(int n,int m){ int sum=0,zuo=0,you=n-1; while(zuo<=you) { if(a[zuo]+a[you]<=m) { sum++; zuo++; you--; } else { you--; sum++; } } return sum;}int main(){ int t; cin>>t; while(t--) { int n,m; cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); cout<<tanxin(n,m)<<endl; if(t) cout<<endl; } return 0;}
0 0
- UVA1149:Bin Packing(装箱)
- 习题8-1 装箱(Bin Packing, SWERC 2005, UVa1149)
- UVa1149 - Bin Packing
- Uva1149 Bin Packing
- Uva1149 Bin Packing【贪心】
- 装箱Bin Packing
- uva 1149 Bin Packing 装箱 (二分+贪心)
- 【算法理论】bin packing 装箱问题
- UVA 1149 Bin Packing 装箱(简单贪心)
- 习题8-1 UVA - 1149 Bin Packing 装箱 (滑动窗口)
- UVA 1149 Bin Packing 装箱 经典贪心 (SWERC 2005)
- 1149 - Bin Packing(贪心)
- poj2782 Bin Packing(贪心)
- (简单贪心)Bin Packing
- 习题8-1 装箱 UVa1149
- uva 102 - Ecological Bin Packing(暴力)
- UVA 10162 Bin Packing(贪心)
- 【uva】1149-Bin Packing(贪心 + STL )
- leetcode 383 Ransom Note
- 我思故我在,技术博客写起来!
- <LearnWLS> How to setup Weblogic official sample - EJB
- 即使是空谈,我也要提醒自己
- 25.Yii 模块
- UVA1149:Bin Packing(装箱)
- angularJs---$http使用
- CentOS7 安装后的一些配置
- JFinal框架搭建
- LeetCode题解:Teemo Attacking
- http基础教程
- 编写jsp页面
- OKHttp的基本使用和简单封装
- 常用的Git命令