【hdoj_2124】RepairTheWall

题目：http://acm.hdu.edu.cn/showPRoblem.php?pid=2124

思路：贪心法.由于要求所需的块儿(block)的最小数目，先把所有的块儿加起来，看看大小是否>=缝隙L，如果不是，则输出impossible，如果可以，则先用最大的块儿填充，然后用更小的，直到缝隙补齐就停止.

C++代码如下

#include<iostream>#include<algorithm>using namespace std;bool cmp(int a,int b){	return a>b;}int main(){	int L,N;	while(cin>>L>>N)	{		int *A = new int[N];		int sum=0;		for(int i=0;i<N;i++)		{			cin >> A[i];			sum += A[i];		}		if(sum>=L)//可以填满 		{			int result = 0;			sort(A,A+N,cmp);//排序 						for(int i=0;i<N;i++) 			{				if(L>A[i])				{					result ++;					L = L - A[i];				}				else				{					result ++;					//L = 0;这句话可以不要了					break; 				}				//上面的for循环的循环体可以作如下简化				/*				if(L==0)	break;				result ++;				L = L - std::min(L,A[i]);				*/			}			cout << result << endl;		}		else			cout << "impossible" << endl;	}		return 0;}上述代码，提交可以通过.