[刷题记Luogu P2676

#include<cstdio>
#include<algorithm>
int n,s[20005],b,ans,sum;//定义n,b,s同题意,ans次数,sum高度
int cmp(int a,int b){//从大到小排序
    return a>b;
}
int main(){
    scanf("%d %d",&n,&b);
    for(int i=0;i<n;i++){
        scanf("%d",&s[i]);//输入
    }
    std::sort(s,s+n,cmp);//sort大法
    for(int i=0;i<n;i++){
        sum+=s[i];//加上最大的
        ans++;//个数加1
        if(sum>=b){//到达高度就输出个数
            printf("%d",ans);
            return 0;
        }
    }
}