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;

}

相关推荐
写写闲篇儿1 小时前
下一个更大元素(一)
数据结构·算法
MobotStone2 小时前
从金鱼记忆到过目不忘:Transformer 如何让AI真正理解一句话?
算法
lizz313 小时前
C++模板编程:从入门到精通
java·开发语言·c++
炽烈小老头3 小时前
【每天学习一点算法 2025/12/19】二叉树的层序遍历
数据结构·学习·算法
Queenie_Charlie4 小时前
HASH表
数据结构·c++·哈希算法
Xの哲學4 小时前
Linux grep命令:文本搜索的艺术与科学
linux·服务器·算法·架构·边缘计算
soft20015254 小时前
MySQL Buffer Pool深度解析:LRU算法的完美与缺陷
数据库·mysql·算法
superman超哥4 小时前
仓颉语言中锁的实现机制深度剖析与并发实践
c语言·开发语言·c++·python·仓颉
夜月yeyue4 小时前
Linux 调度类(sched_class)
linux·运维·c语言·单片机·性能优化
郝学胜-神的一滴4 小时前
OpenGL的glDrawElements函数详解
开发语言·c++·程序人生·游戏·图形渲染