题意：
给一些垃圾的数目和大小，以及垃圾箱的容量，用最少的垃圾箱子将这些垃圾装进去，注意每个垃圾箱最多只能装两个垃圾。
思路：
应该是叫做贪心算法，先挑出最大的垃圾，然后在从大到小找可以和它一起装进箱子的垃圾，因为这样可以最大利用空间，若找不到，那它只好独自占一个箱子。一直这样匹配下去，就可以。
#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;
}
\
