可达鸭思维题库（消灭怪兽）

AC代码：

//这样写只得10分，如果一轮没打死就错了
/*#include<bits/stdc++.h>
using namespace std;
int h,n,t,a[10000005];
int main(){
    cin>>t;
    while(t--){
        cin>>n>>h;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        sort(a+1,a+1+n);
        long long cnt=0;
        for(int i=n;i>=1;i--){
        
            if(h<=0){
                break;
            }
            h-=a[i];
            cnt++;
        }
        cout<<cnt<<endl;
    }
    return 0;
}
*/
#include<bits/stdc++.h>
using namespace std;
int h,n,t;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    cin>>t;
    while(t--){
        cin>>n>>h;
        int a[1005];
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        sort(a+1,a+1+n,cmp);
        long long cnt=0;
        for(int i=1;i<=3;i++)
        {
            if(h<=0)
            {
                break;
            }
            if(i==3)
            {
                i=1;
            }
            h-=a[i];
            cnt++;
        }
        cout<<cnt<<endl;
    }
    return 0;
}