hdu 2124 Repair the Wall 贪心
2013-03-05 19:00
579 查看
#include<iostream> #include<algorithm> #define Max 602 using namespace std; int a[Max]; bool cmp(int c, int d) { return c > d; } int main() { int m; __int64 n, s; while(scanf("%I64d%d", &n, &m) != EOF) { int i; for( i=0; i < m; i++ ) scanf("%d", &a[i]); sort(a, a+m, cmp); s = 0; for( i=0; i < m; i++ ) { s += a[i]; if(s >= n) break; } if(i == m) printf("impossible\n"); else printf("%d\n", i+1); } return 0; }
相关文章推荐
- hdu 2124 Repair the Wall 贪心
- 【贪心专题】HDU 1800 Flying to the Mars (寻找最大重复元素) && HDU 2124 Repair the Wall (贪心)
- HDU2124——Repair the Wall(贪心水题)
- HDU(2124)Repair the Wall补墙,贪心
- HDU2124 Repair the Wall(贪心)
- HDU 2124 Repair the Wall (贪心)
- HDU 2124 Repair the Wall(贪心)
- 【HDU-oj】-2124-Repair the Wall(贪心)
- --hdu 2124 Repair the Wall(贪心)
- hdu 2124 Repair the Wall
- hdu 2124 Repair the Wall
- hdu 2124 Repair the Wall
- HDOJ 2124 Repair the Wall(修城墙,贪心)
- hdu 2124 Repair the Wall
- hdu 2124 Repair the Wall
- HDU 2124 Repair the Wall
- HDU 2124 Repair the Wall
- hdu 2124 Repair the Wall
- HDU 2124 Repair the Wall
- hdu 2124 Repair the Wall(贪心算…