UVa 1149 Bin Packing 【贪心】

题意：给定n个物品的重量l[i],背包的容量为w，同时要求每个背包最多装两个物品，求至少要多少个背包才能装下所有的物品

和之前做的独木舟上的旅行一样，注意一下格式就好了

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<algorithm>
 #define mod=1e9+7;
 using namespace std;

 typedef long long LL;
 const int maxn=;
 int a[maxn];

 int main()

 {

     int ncase,i,j,w,n,sum;
     cin>>ncase;
     int t=;
     while(ncase--)
     {
         t++;
         sum=;
         memset(a,,sizeof(a));
         cin>>n>>w;
         for(i=;i<=n;i++) cin>>a[i];

         sort(a+,a+n+);
         i=;
         j=n;
         while(i<=j)
         {
             if(a[i]+a[j]<=w&&i!=j)
             {
                 i++;
                 j--;
                 sum++;
             }
             else
             {
                 j--;
                 sum++;
             }
         }
         if(t!=) printf("\n");
         printf("%d\n",sum);
     }
     return ;
 }