装箱 Bin Packing
题意翻译
有一种包裹能装的体积是V,每个包裹只能装两件物品,现在给出n件物品,问最少要使用多少包裹去装那n件物品?
input
第一行一个T,表示几组数据,接下来有一行换行。每组数据第一行是n(0 -- $1e5$),表示有几件物品,接下来n行表示$v_i$
最后一行是包裹的容量。每两组数据之间也有一个回车。
output
最少需要的包裹数。每两组之间有一个回车
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=246&page=show_problem&problem=3590
[PDF](https://uva.onlinejudge.org/external/11/p1149.pdf)