5分求助
查看原帖
5分求助
422110
HgSO4_QwQ楼主2021/2/14 09:34
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
    int a,n,cnt=0,ans=0,ba=0;
    cin>>a>>n;
    int b[a];
    for(int i=0;i<a;i++)
    {
        cin>>b[i];
    }
    sort(b,b+1,cmp);
    while(cnt<n)
    {
        cnt+=b[a-ba];
        ba-=1;
        ans+=1;
    }
    cout<<ans;
    return 0;
}

2021/2/14 09:34
加载中...