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;

}

相关推荐
CodeWithMe42 分钟前
【C/C++】std::vector成员函数清单
开发语言·c++
uyeonashi43 分钟前
【QT控件】输入类控件详解
开发语言·c++·qt
飞川撸码43 分钟前
【LeetCode 热题100】网格路径类 DP 系列题:不同路径 & 最小路径和(力扣62 / 64 )(Go语言版)
算法·leetcode·golang·动态规划
Neil今天也要学习1 小时前
永磁同步电机参数辨识算法--IPMSM拓展卡尔曼滤波全参数辨识
单片机·嵌入式硬件·算法
yzx9910132 小时前
基于 Q-Learning 算法和 CNN 的强化学习实现方案
人工智能·算法·cnn
iCxhust2 小时前
Prj10--8088单板机C语言8259测试(1)
c语言·开发语言
亮亮爱刷题2 小时前
算法练习-回溯
算法
眼镜哥(with glasses)3 小时前
蓝桥杯 国赛2024python(b组)题目(1-3)
数据结构·算法·蓝桥杯
zh_xuan5 小时前
c++ 单例模式
开发语言·c++·单例模式
apocelipes6 小时前
Linux c 运行时获取动态库所在路径
linux·c语言·linux编程