【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;}elsecout << "impossible" << endl;}return 0;}

上述代码，提交可以通过.