UVA 1149 Bin Packing
来源:互联网 发布:linux 原生 迅雷 64 编辑:程序博客网 时间:2024/06/05 19:57
UVA-1149
题意:给出n个物品和箱子长度 l,每个箱子最多装2个,求要用几个箱子装完这些东西。
解题思路:先排序,然后从大的一边取,取到不能取了,换小的一边取取。注意控制次数,一共就取2个。
/************************************************************************* > File Name: 0722d.cpp > Author: Narsh > > Created Time: 2016年07月22日 星期五 19时09分18秒 ************************************************************************/#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;int s[101000],n,T,l,num;bool cmp(int a,int b) { return a<b;}int main() { scanf("%d",&T); while (T--) { scanf("%d%d",&n,&l); num=0; for (int i = 1; i <= n; i++) scanf("%d",&s[i]); sort(s+1,s+1+n); int h=1,t=n; while (h<=t) { num++; int leave=l,times=0;; while (leave >= s[t] && h <= t && times < 2) { leave-=s[t]; times++; t--; } while (leave >= s[h] && h <= t && times < 2) { leave-=s[h]; times++; h++; } } printf("%d\n",num); if (T) printf("\n"); }}
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 (贪心)
- hibernate集合映射inverse和cascade详解
- linux系统常用命令
- 解决关于指针的疑问
- 005-进制转换
- CodeForces 629BFar Relative’s Problem
- UVA 1149 Bin Packing
- 树莓派3b(ubuntu16.04)安装mcp2515驱动
- Android 异常上报类
- MySQL常用的函数介绍
- 文章标题
- 按键精灵+屏幕录像专家实现数据抓包录制
- Group Shifted Strings
- python文件操作
- 入坑字符串之 后缀数组