C/C++-----消灭怪兽

#include<bits/stdc++.h>

using namespace std;

int main(){

int t,n,h,a[1004],c=0;

cin>>t;

for(int i=1;i<=t;i++){

cin>>n>>h;

c=0;

for(int i=1;i<=n;i++) cin>>a[i];

sort(a+1,a+n+1);

while(1){

h-=a[n];

c++;

if(h<=0){

cout<<c<<endl;

break;

}

h-=a[n-1];

c++;

if(h<=0){

cout<<c<<endl;

break;

}

}

}

return 0;

}

相关推荐
是店小二呀5 分钟前
【动态规划 | 子序列问题】子序列问题的最优解:动态规划方法详解
算法·动态规划·代理模式
啊我不会诶41 分钟前
BD202402跑步 线性求逆元 素数筛 数学
学习·算法·补题
minichao_sz43 分钟前
gdb print设置技巧,离线查看复杂结构体和数组变量内容,展开多层嵌套的结构体的方法
c语言·stm32·嵌入式硬件
遇见尚硅谷1 小时前
挑战指针题
c语言·数据结构·算法
是阿建吖!1 小时前
【优选算法】分治--归并排序
数据结构·算法·排序算法
CoovallyAIHub1 小时前
轻量?智能?协同?你选的标注工具,到底有没有帮你提效?
深度学习·算法·计算机视觉
roman_日积跬步-终至千里1 小时前
【机器学习】(算法优化一)集成学习之:装袋算法(Bagging):装袋决策树、随机森林、极端随机树
算法·机器学习·集成学习
打点计时器2 小时前
Onnx模型部署到Arm64进行推理
c++
ikkkkkkkl2 小时前
LeetCode:209.长度最小的子数组&&3.无重复字符的最长子串
数据结构·c++·算法·leetcode
记录Java学习的三木2 小时前
每日一leetcode:移动零
算法