UVa-1149 Bin Packing
来源:互联网 发布:鹏业填报软件 编辑:程序博客网 时间:2024/06/07 03:53
n个件物品,有容量为m的背包,每包最多装两件物品,问最少用几个背包?
一种做法是枚举一个,二分另一个。
另一种做法如下。匹配一个最大的,用最小的就可以,这样肯定是最优的。
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#define maxn 100010using namespace std;int main(){ int cases, a[maxn]; cin >> cases; for (int ca = 1; ca <= cases; ca++) { int n, m; cin >> n >> m; for (int i = 1; i <= n; i++) cin >> a[i]; sort(a+1, a+1+n); int ans = 0, x = 1, y = n; while (x <= y) { if (a[x]+a[y] <= m) x++; y--; } cout << n-y << endl; if (ca !=cases) cout << endl; }}
阅读全文
0 0
- Uva - 1149 - Bin Packing
- UVA 1149 - Bin Packing
- UVA 1149 Bin Packing
- uva 1149Bin Packing
- UVA 1149 Bin packing
- UVA 1149 Bin Packing
- UVA - 1149 Bin Packing
- uva 1149/Bin Packing
- UVA 1149 Bin Packing
- UVa-1149 Bin Packing
- UVa 1149 - Bin Packing [贪心]
- UVA 1149(p253)----Bin Packing
- UVA 1149-Bin Packing
- UVA 1149 Bin Packing(贪心)
- 【uva】1149-Bin Packing(贪心 + STL )
- UVa #1149 Bin Packing (习题8-1)
- UVA - 1149 Bin Packing 贪心水题
- UVA 1149 bin packing (贪心)
- git提交代码到github上
- HDOJ 1163 Eddy's digital Root (简单数论,但我也不会。。。。)
- 如何用百度地图api地图上显示自己位置以及数据库里的位置
- ubuntu16.04 安装sqlserver 2017
- error LNK2038: 检测到“_ITERATOR_DEBUG_LEVEL”的不匹配项: 值“0”不匹配值“2”
- UVa-1149 Bin Packing
- CDQ分治 陌上花开(三维偏序)
- 【usb存储挂载】android6.0固定usb存储挂载路径
- HDU How many ways
- ReactJS 中数组遍历 map的使用
- SQL基础语法
- VI 跳到最后一行和跳到最后一行的最后一个字符
- Transform.Forward和Vector3.Forward的正确使用方法
- udp 封装 可自发自收