首页 > 代码库 > 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"); else printf("%d\n", ans); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。