Bin Picking

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85904#problem/F

题意：

        一堆物品放在箱子中，每个箱子最多能放两个，已知箱子的高度和物品的高度，问最少需要多少个箱子可以把物品全都装完。

        案例：

         input

        1

        10

        80

        70

        15

        30

        35

        10

        80

        20

        35

        10

        30

        output

        6

思路分析：

                                      

如上图，可以知道，一般都是大的和小的放在一起， 那么先进行排序，在两边同时开始相加，如果可以不超过箱子的高度，都进1，如果超过，则只有大的进1，就此循环可以得到结果。

源代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
#define MAX 100010
using namespace std;
int main()
{
    int t,n,l,i,a[MAX],count,j;
    scanf("%d",&t);
    while(t--)
    {
        count=0;
        scanf("%d%d",&n,&l);
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        for(j=0,i=n-1;i>=j;i--)       //循环比较，找准判断条件
        {
            count++;
            if(a[i]+a[j]<=l)
                j++;
        }
        printf("%d\n",count);
        if(t)printf("\n");         //仔细看题
    }
    return 0;
}