玄关
查看原帖
玄关
1252442
lucy2012楼主2024/3/16 16:20
#include<bits/stdc++.h>
using namespace std;
int cnt(long long a,long long b){
	return a>b;
}
int main()
{
	long long a[30000],n,sum,s=0,num=0;
	cin>>n>>sum;
	for(int i=1;i<=n;i++)
	    cin>>a[i];
	sort(a,a+n,cnt);
	if(sum==0){
		cout<<"0";
		return 0;
	}
	for(int i=1;i<=n;i++){
		if(s+a[i]>sum){
			cout<<num+1;
			return 0;
		}
		s+=a[i];
		num++;
	}
	return 0;
}	 
2024/3/16 16:20
加载中...