UVa #1149 Bin Packing (习题8-1)
来源:互联网 发布:程序员穿正装 编辑:程序博客网 时间:2024/05/23 16:14
贪心法,同白书例题中的二人乘船问题
#define UVa "8-1.1149.cpp"char fileIn[30] = UVa, fileOut[30] = UVa;#include<cstring>#include<cstdio>#include<algorithm>using namespace std;//Global Variables. Reset upon Each Case!const int maxn = 100000 + 10;int T, n, l, sticks[maxn];/////int main() { scanf("%d", &T); for(int kase = 0; kase < T; kase ++) { if(kase) printf("\n"); scanf("%d%d", &n, &l); for(int i = 0; i < n; i ++) scanf("%d", &sticks[i]); sort(sticks, sticks + n); int p1 = 0, p2 = n-1, ans = 0; while(p1 <= p2) { if(p1 == p2) { ans ++; break; } else { int s1 = sticks[p1], s2 = sticks[p2]; if(s1 + s2 <= l) { ans ++; p1 ++; p2 --; } else { ans ++; p2 --; } } } printf("%d\n", ans); } return 0;}
0 0
- UVa #1149 Bin Packing (习题8-1)
- 习题8-1 UVA - 1149 Bin Packing 装箱 (滑动窗口)
- 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(贪心)
- 习题8-1 装箱(Bin Packing, SWERC 2005, UVa1149)
- 【uva】1149-Bin Packing(贪心 + STL )
- Floodlight各模块处理PacketIn消息的顺序
- javax.net.ssl.SSLKeyException: RSA premaster secret error错误的解决办法
- JAVA 实现jpg/tif/bmp 等图片格式互相转换,解决RenderedOp资源不能释放
- Hive中order by,sort by,distribute by,cluster by的区别
- Object
- UVa #1149 Bin Packing (习题8-1)
- Android——菜单之SubMenu(子菜单)
- linux乱码问题:LANG变量的秘诀
- Zookeeper 的学习与运用
- CSDN学院讲师招募,诚邀您加入!
- 设置listview 中每个Item之间的间距
- JS:json对象和字符串之间的转换。
- 国产手机逆袭考验核心竞争力
- web.xml配置