信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn)
#include<bits/stdc++.h>
using namespace std;
int main(){
int N,B,a[30000];
cin>>N>>B;
for(int i=0;i<N;i++){
cin>>a[i];
}
sort(a,a+N);
int sum=0;
for(int i=N-1;i>=0;i--){
if(sum>=B){
cout<<N-1-i;
break;
}
else sum+=a[i];
}
return 0;
}