1149 - Bin Packing(贪心)
来源:互联网 发布:iphone6手机壳淘宝 编辑:程序博客网 时间:2024/05/21 20:13
这道题可以用贪心算法来实现,对所有物品的长度进行排序,然后先看当前最短的和最长的能否装进一个袋子里,如果不能,这个当前最大的物品要单独放一个袋子,如果可以,将这两个物品放一个袋子,然后i++;j--;重复上述操作。
#include<bits/stdc++.h>using namespace std;const int maxn = 100000 + 5;int T,n,l,a[maxn];int main(){ scanf("%d",&T); while(T--){ scanf("%d%d",&n,&l); for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); int ans = 0; for(int i=0,j=n-1;i<=j;){ if(a[i]+a[j]>l) { j--; ans++; } else { j--; i++; ans ++; } } printf("%d\n",ans); if(T) printf("\n"); } return 0;}
2 0
- 1149 - Bin Packing(贪心)
- 【uva】1149-Bin Packing(贪心 + STL )
- UVA 1149 bin packing (贪心)
- uva 1149 Bin Packing(贪心)
- UVa 1149 - Bin Packing [贪心]
- UVA 1149 Bin Packing(贪心)
- poj2782 Bin Packing(贪心)
- (简单贪心)Bin Packing
- UVa 1149 - Bin Packing(贪心+二分查找)
- UVA 1149 - Bin Packing ( 贪心 + 二分 & STL )
- uva 1149 Bin Packing 装箱 (二分+贪心)
- UVA - 1149 Bin Packing 贪心水题
- UVA 1149 Bin Packing 装箱(简单贪心)
- UVa 1149 Bin Packing (二分 + 贪心)
- UVA 10162 Bin Packing(贪心)
- poj2782 -- Bin Packing(贪心)
- Uva1149 Bin Packing【贪心】
- poj 2782 Bin Packing (贪心)
- 联想K2450安装固态硬盘出现死机
- android-async-http开源解析
- 大疆创始人汪滔的创业路
- 简单的应用Android的轮播图
- 【JSOI 2008】【BZOJ 1014】火星人prefix
- 1149 - Bin Packing(贪心)
- wget命令
- 函数式宏定义与普通函数的区别
- Unity 按照设定路线行走
- WIN8+VS2013+DirectX 3D (一)环境搭建
- leetCode 8. String to Integer (atoi) (字符串转整形) 解题思路和方法
- 键盘事件的调用顺序及获取键盘大小
- Linux内核很吊之 module_init解析 (下)
- 关于分支管理的问题