UVa 1149 Bin Packing 【贪心】

#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=100005;
int a[maxn];

int main()

{

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

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