求助,只有60
查看原帖
求助,只有60
442781
Mizuiro79楼主2021/7/3 16:24
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,b,a[200000],sum=0;
	cin>>n>>b;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n+1,greater<int>());
	for(int i=1;i<=n;i++)
	{
		if(sum>=b)
		{
			cout<<i-1;
			break;
		}
		else
		{
			sum+=a[i];
		}
	}
	return 0;
}

rt

2021/7/3 16:24
加载中...