Bin Packing hoj
来源:互联网 发布:数据库oracle考试 编辑:程序博客网 时间:2024/06/05 22:43
/*就是一超级大水题。没的说。排完序后每次去最大和最小值的和,如果大于给定数,则最大的置0.*/#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;int a[100005];int main(){ int n,l; while(scanf("%d",&n)==1) { scanf("%d",&l); for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); int count=0; int p=n-1,q=0; while(p>=q) { if(a[p]+a[q]>l) { count++; p--; } else { count++; p--; q++; } } printf("%d\n",count); } return 0;}
- Bin Packing hoj
- Hoj 2160 Bin Packing
- 【hoj】2160 bin packing 二分、贪心
- Bin Packing pku 2782
- 102 - Ecological Bin Packing
- UVa102 - Ecological Bin Packing
- uva_102 - Ecological Bin Packing
- uva102 Ecological Bin Packing
- 102 - Ecological Bin Packing
- POJ 2782 Bin Packing
- poj2782 -- Bin Packing(贪心)
- Uva - 1149 - Bin Packing
- UVA 1149 - Bin Packing
- UVA 1149 Bin Packing
- uva 1149Bin Packing
- Rectangle Bin Packing
- 1149 - Bin Packing
- UVA 1149 Bin packing
- 【转载】解決用showModalDialog弹出页面后,form表单提交再次弹出一个新窗口問題
- java多线程————转载
- hdu 3496 二维费用背包
- 集线器hub、交换机switch、路由器router 的区别
- 关于android中MotionEvent认识
- Bin Packing hoj
- Ubuntu 下 TQ2440 + OpenOCD + arm-linux-gdb + Eclipse + OpenJTAG 调试下载图例
- TOJ 3853 判断点是否在凸包内
- Arith.java
- JavaScrip学习之旅(10) JavaScript世界的一等公民 - 函数
- 字符操作
- 关于手机屏幕,一直很困惑的东西
- Magic-Pen1 hoj
- 正确认识计算机故障