1 条题解

  • 1
    @ 2025-7-19 11:41:55
    #include<bits/stdc++.h>
    using namespace std;
    int n,a[100000],sum,cnt;
    bool cmp(int x,int y)
    {
    	return x>y;
    }
    int main()
    {
    	cin>>n>>sum;
    	for(int i=1;i<=n;i++)
    		cin>>a[i];
    	sort(a+1,a+1+n,cmp);
    	for(int i=1;i<=n;i++)
    	{
    		sum-=a[i];
    		cnt++;
    		if(sum<=0) break;
    	}
    	cout<<cnt;
    	return 0;
    }
    
    • 1

    信息

    ID
    251
    时间
    1000ms
    内存
    64MiB
    难度
    10
    标签
    递交数
    2
    已通过
    2
    上传者