P2676 [USACO07DEC] Bookshelf B

P2676 [USACO07DEC] Bookshelf B - 洛谷

#include<bits/stdc++.h> 
using namespace std;
int n,a[20005];
long long b,sum;
int main(){cin>>n>>b;for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+n+1);int ans = 0;while(b>sum){sum+=a[n-ans];ans++;}cout<<ans;return 0;
}