Bin Packing pku 2782
来源:互联网 发布:淘宝卖家怎么开通达人 编辑:程序博客网 时间:2024/06/05 12:02
Bin Packing
Time Limit:2000MS Memory Limit:65536K
Total Submit:2047 Accepted:970
Description
A set of n 1-dimensional items have to be packed in identical bins. All bins have exactly the same length l and each item i has length li<=l . We look for a minimal number of bins q such that
Input
The first line of the input contains the number of items n (1<=n<=105) . The second line contains one integer that corresponds to the bin length l<=10000 . We then have n lines containing one integer value that represents the length of the items.
Output
Your program has to write the minimal number of bins required to pack all items.
Sample Input
Sample Output
6
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n;
int a[100005];
int flag[100005];
int len;
int main()
...{
int n;
int cnt=0;
scanf("%d",&n);
int i,j,k;
scanf("%d",&len);
for(i=0;i<n;i++)
scanf("%d",a+i);
memset(flag,0,sizeof(flag));
sort(a,a+n);
for(i=0,j=n-1;i<=j;)
if(a[i]+a[j]<=len)
...{
cnt++;i++;j--;
}
else
...{
cnt++;j--;
}
cout<<cnt<<endl;
return 0;
}
108070153035108020351030
- each bin contains at most 2 items,
- each item is packed in one of the q bins,
- the sum of the lengths of the items packed in a bin does not exceed l .
You are requested, given the integer values n , l , l1 , ..., ln , to compute the optimal number of bins q .
- Bin Packing pku 2782
- POJ 2782 Bin Packing
- poj 2782 Bin Packing
- poj 2782 Bin Packing (贪心)
- POJ 2782 Bin Packing 笔记
- 102 - Ecological Bin Packing
- UVa102 - Ecological Bin Packing
- Bin Packing hoj
- uva_102 - Ecological Bin Packing
- Hoj 2160 Bin Packing
- uva102 Ecological Bin Packing
- 102 - Ecological Bin Packing
- poj2782 -- Bin Packing(贪心)
- Uva - 1149 - Bin Packing
- UVA 1149 - Bin Packing
- UVA 1149 Bin Packing
- uva 1149Bin Packing
- Rectangle Bin Packing
- javascript函数大全
- wxWidgets中的事件处理
- 恶搞熊猫烧香 网友爆笑诗词句大集合
- javascript中的对象模型
- EJB3.0依赖注入深入
- Bin Packing pku 2782
- 从数据库中读写图片
- EJB3.0依赖注入深入2
- EJB3.0依赖注入深入3
- 老生长谈之NTLM反向攻击
- asp.net打包过程详解(WEB程序也能打包)
- 面向对象的Javascript开发的一些学习资料
- 关于VC++的几种消息
- javascript - iframe的操作问题