源码如下
#include<bits/stdc++.h>
using namespace std;
int x[200001];
int main()
{
int sf,z;
int n,i,sw,tol,ans;
cin>>n>>sf;
for (i = 1; i <= n;i++)
{cin>>x[i];}
for (z = 1;z<=n;z++)
{for ( i = 1;i < n;i++)
{ if (x[i] < x[i+1])
{ sw = x[i+1];
x[i+1] = x[i];
x[i] = sw ;}
}}
n = 1;
ans = 0;
tol = 0;
while ( tol < sf)
{ tol = tol + x[n];
n = n+1;
ans++;}
cout<<ans<<endl;
return 0;
}