40 求调
查看原帖
40 求调
1470752
dinghaozhe楼主2024/12/25 13:37
#include<iostream>
#include<algorithm>
using namespace std;
int a[100001];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	int i=n,k=0;
	while(m>0){
	if(m>=a[i]){
		m-=a[i];k++;
	}else {
		i--;
	}
	}
	cout<<k;

	return 0;
}
2024/12/25 13:37
加载中...