信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn)
题目链接↑
AC代码↓
#include<bits/stdc++.h>
using namespace std;
const int N = 2e4+10;
int a[N];
int main()
{
int n,b;
cin>>n>>b;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n,greater<int>());
int sum=0;
for(int i=1;i<=n;i++)
{
sum+=a[i];
if(sum>=b)
{
cout<<i;
return 0;
}
}
return 0;
}