【P2676 超级书架】sort排序（cmd）条件

洛谷链接https://www.luogu.org/problemnew/show/P2676

 

#include<iostream>
#include<algorithm>
#include<iomanip> 
using namespace std;

int  n,m,s,ant;
int a[20005];
int cmp(int a,int b)
  { return a>b;} //指定从大到小排序 
  
int main()
{   cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1,cmp); //输入i=1所以从第一个开始排序
	 int i=1;
	 while(s<=m)
	 {             //累计求和确定高度
	   ant++;
	   s=s+a[i];
	   i++;  
	 }
     cout<<ant; 
  return 0;
}