hdoj 2124 Repair the Wall 【贪心】

本文主要是介绍hdoj 2124 Repair the Wall 【贪心】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：有一栋墙坏了（台风吹坏的，并且宽度一定），这个猪脚要修这栋墙，并且找到了一些宽度跟刮坏的墙一样，只是长度不一样的木块，让你求这些木块能不能修好这堵墙，

一句话就是判断这些的木块的长度的和能不能大于破坏的墙的长度，如果能，输出最少用几块， 不能输出impossible。

这道题水的不行。。。从大到小排下序就好了

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

代码：

#include<stdio.h>
#include<algorithm>
using std::sort;
int s[700];
int main()
{int l, n, i, ans, sum;while(scanf("%d%d", &l, &n) == 2){for(i = 0; i < n; i ++)scanf("%d", &s[i]);sort(s, s+n);sum = 0;ans = 0;int flag = 0;for(i = n-1; i >= 0; i --){sum+= s[i];++ans;if(sum >= l){flag = 1;break;}}if(!flag)printf("impossible\n");elseprintf("%d\n", ans);}return 0;
}

这篇关于hdoj 2124 Repair the Wall 【贪心】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---