A83493.书架 题解

题目链接
AC代码：

#include<bits/stdc++.h>
using namespace std;
int hi[20007];
bool cmp(int a,int b){
    return a>b;
}
int main(){
    int n,b;
    cin>>n>>b;
    for(int i=1;i<=n;i++){
        cin>>hi[i];
    }
    sort(hi+1,hi+n+1,cmp);
    int cnt=0,s=0;
    for(int i=1;i<=n;i++){
        s+=hi[i];
        cnt++;
        if(s>=b) break;
    }
    cout<<cnt;
}