Bin Packing

UVALive:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1504

题意：给你一个长度为L的盒子，然后有n个物品，然后给出每个物品的长度，把物品装入盒子中，但是每个盒子最多只能装两个，并且物品的长度之和要不超过盒子的长度。问你最少需要多少个盒子。

题解：直接贪心，每次选择一个最大的物品装入，然后再选择一个最小的。如果最最小的可以装下，则就装下，否则放到另外一个盒子里面。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
using  namespace std;
int a[100002];
int main(){
   int cas,temp,n,counts,L,tt=1;
   scanf("%d",&cas);
   while(cas--){
    if(tt>1)printf("\n");
         tt=2;
      scanf("%d%d",&n,&L);
      for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
        sort(a+1,a+n+1);
       int l=1,r=n,counts=0;
      while(l<=r){
        if(a[r]+a[l]<=L){
            r--;l++;
        }
         else{
            r--;
         }
         counts++;
      }
      printf("%d\n",counts);
   }
}