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;

}

相关推荐
NAGNIP4 小时前
一文搞懂树模型与集成模型
算法·面试
NAGNIP4 小时前
万字长文!一文搞懂监督学习中的分类模型!
算法·面试
技术狂人1684 小时前
工业大模型工程化部署实战!4 卡 L40S 高可用集群(动态资源调度 + 监控告警 + 国产化适配)
人工智能·算法·面试·职场和发展·vllm
D_FW4 小时前
数据结构第六章:图
数据结构·算法
你怎么知道我是队长5 小时前
C语言---头文件
c语言·开发语言
a程序小傲5 小时前
京东Java面试被问:动态规划的状态压缩和优化技巧
java·开发语言·mysql·算法·adb·postgresql·深度优先
HellowAmy5 小时前
我的C++规范 - 玩一个小游戏
开发语言·c++·代码规范
自学不成才5 小时前
深度复盘:一次flutter应用基于内存取证的黑盒加密破解实录并完善算法推理助手
c++·python·算法·数据挖掘
3有青年5 小时前
nios ii 中 ‘ALT_CPU_FREQ‘ could not be resolved的分析和解决办法
c语言·fpga开发