[NOI题库][POJ 3267][贪心]Bookshelf/书架

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

int h[ 20010 ];
int cnt = 0;

inline bool cmp( int a, int b ){
    return a > b;
}

int main()
{
    int n, b;
    int i;
    
    scanf("%d%d", &n, &b);
    
    for( i = 1; i <= n; i++ ){
        scanf("%d", &h[ i ]);
    }
    
    sort( h + 1, h + 1 + n, cmp);
    
    for( i = 1; i <= n; i++ ){
        b -= h[ i ];
        cnt++;
        if( b <= 0 ) break;
    }
    
    printf("%d\n", cnt);
    
    return 0;
}