1 条题解

  • 1
    @ 2026-3-21 17:42:54

    #include<bits/stdc++.h>

    using namespace std;

    int main()

    {

    int n;
    
    int k;
    
    cin>>n>>k;
    
    int num[n];
    
    for(int i=0;i<n;i++)
    
    {
    
    	cin>>num[i];
    
    }
    
    sort(num,num+n);
    
    int kk=0;
    
    int bb=0;
    
    for(int i=n-1;i>=0;i--)
    
    {
    
        kk+=num[i];
      
        bb++;
      
        if(kk>k)
      
        {
      
        	cout<<bb;
        
        	return 0;
        
    	    }	
        
    }
    
    return 0;
    

    }

    • 1

    信息

    ID
    365
    时间
    1000ms
    内存
    64MiB
    难度
    3
    标签
    递交数
    43
    已通过
    13
    上传者