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;}