100分代码:
#include<bits/stdc++.h>
using namespace std;
int i;
bool cmp(int a,int b){
return a>b;
}
int main()
{
int n,a[2000010],num=0;
long long sum=0,b;
cin>>n;
cin>>b;
for(i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+1+n,cmp);
for(i=1;i<=n;i++){
sum+=a[i];
num++;
if(sum>=b){
cout<<num;
return 0;
}
}
}
特别简单!!!