poj 3627 Bookshelf（水~）

类似校赛抓兔子。排序后贪心即可。

 

#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> #include <algorithm> using namespace std; int h[20005]; int main(void) { int n,c,i; while( scanf("%d %d",&n,&c) != EOF ) { int sum = 0; for(i=0; i<n; i++) scanf("%d",&h[i]); sort(h,h+n); for(i=n-1; i>=0; i--) { sum += h[i]; if( sum >= c ) break; } printf("%d/n",n-i); } return 0; }