请先读题:P2676 [USACO07DEC] Bookshelf B
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a[20000],b,sum=0,num=0;
cin>>n>>b;
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n);
for(int i=n-1;i>=0;i--){
if(sum>=b) break;
sum+=a[i];
num++;
}
cout<<num;
return 0;
}