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;

}

相关推荐
老鼠只爱大米12 小时前
LeetCode经典算法面试题 #84:柱状图中最大的矩形(单调栈、分治法等四种方法详细解析)
算法·leetcode·动态规划·单调栈·分治法·柱状图最大矩形
C雨后彩虹12 小时前
羊、狼、农夫过河
java·数据结构·算法·华为·面试
xiaoye-duck12 小时前
C++ string 类使用超全攻略(上):创建、遍历及容量操作深度解析
c++·stl
csdn_aspnet13 小时前
C++跨平台开发,分享一些用C++实现多平台兼容的工程难题与解决方案
c++
重生之后端学习13 小时前
19. 删除链表的倒数第 N 个结点
java·数据结构·算法·leetcode·职场和发展
aini_lovee13 小时前
严格耦合波(RCWA)方法计算麦克斯韦方程数值解的MATLAB实现
数据结构·算法·matlab
sycmancia13 小时前
C语言学习07——变量的作用域
c语言·学习
linweidong13 小时前
C++大型系统中如何组织头文件和依赖树?
java·c++·架构
安特尼13 小时前
推荐算法手撕集合(持续更新)
人工智能·算法·机器学习·推荐算法
橘子师兄13 小时前
C++AI大模型接入SDK—环境搭建
开发语言·c++·人工智能