#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;
}
}
}
OI学习记录
I AK IOI !
