uva1149--贪心

题意：

给一些垃圾的数目和大小，以及垃圾箱的容量，用最少的垃圾箱子将这些垃圾装进去，注意每个垃圾箱最多只能装两个垃圾。

思路：

应该是叫做贪心算法，先挑出最大的垃圾，然后在从大到小找可以和它一起装进箱子的垃圾，因为这样可以最大利用空间，若找不到，那它只好独自占一个箱子。一直这样匹配下去，就可以。

#include <iostream>
#include<algorithm>
using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int a[110000];

int main(int argc, char** argv) {
	int T,num,max;
	cin>>T;
	while(T--){
		cin>>num>>max;
		int co=0;
		for(int i=0;i<num;i++){
			cin>>a[i];
		}
		sort(a,a+num);
		//cout<<"num="<<num<<"max="<<max;
		/*	for(int i=0;i<num;i++){
			cout<<a[i]<<" ";
		}*/
		for(int i=num-1;i>=0;i--){
			if(!a[i]) {
			//cout<<"i="<<i<<endl;
			continue;
			}
			for(int j=i-1;j>=0;j--)
			{
			
				if(!a[j]) continue;
			//	cout<<"j===="<<j<<endl;
				if(a[i]+a[j]<=max) {
					a[j]=0;
					break;		
				}
			}
			a[i]=0;
			co++;
		}
		cout<<co<<endl;
		if(T) cout<<endl;
	}
	return 0;
}