UVA 10162 Bin Packing(贪心）

解题思路：

   比较基础的贪心题，不过很容易超时，我是采用计数排序的方式来查找。

#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <vector>
#define lson l , m , rt<<1
#define rson m+1 , r , rt<<1|1
using namespace std;
const int maxn = 10000 + 10;
int H[maxn];
int N , M;
int find(int x)
{
	for(int i=x;i>0;i--)
	{
		if(H[i]) { H[i]-- ;return i;}
	}
	return 0;
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		memset(H,0,sizeof(H));
		scanf("%d%d",&N,&M);
		int tmp;
		for(int i=1;i<=N;i++)
		{
			cin>>tmp;
			H[tmp]++;
		}
		int ans = 0;
		while(1)
		{
			int t = find(M);
			if(!t) break;
			ans ++;
			int tmp = M - t;
			t = find(tmp);
		}
		cout<<ans<<endl;
		if(T>0) cout<<endl;
	}
	return 0;
}