luogu_2676 超级书架

#include<bits/stdc++.h>

using namespace std;

int n,m,a[20010],sum;

int ( a,cmpintint b){return a>b;}

int main(){

cin>>n>>m;

for(int i=0;i<n;i++)cin>>a[i];

sort(a,a+n,cmp);

for(int i=0;i<n;i++){

if(m<=0)break;

sum++;

m-=a[i];

}

cout<<sum<<endl;

return0;

}

转载于:https://www.cnblogs.com/codetogether/p/7082630.html