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;

}

相关推荐
取加若则_34 分钟前
Linux进程调度:双队列高效管理
linux·算法
Tisfy2 小时前
LeetCode 961.在长度 2N 的数组中找出重复 N 次的元素:5种语言x5种方法(及其变种) —— All By Hand
数据结构·数学·算法·leetcode·题解
蜕变的土豆2 小时前
vcpkg使用教程
c++
小O的算法实验室2 小时前
2024年ESWA SCI1区TOP,容错文化概率粒子群算法+多 AGV 路径规划,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
略无慕艳意3 小时前
C++ 中的 vector
c++
WW_千谷山4_sch3 小时前
洛谷P1120&UVA307 [CERC 1995] 小木棍
c++·算法·深度优先
XLYcmy4 小时前
高级密码猜测生成器AdvancedPasswordGenerator密码生成器程序详细分析
开发语言·python·算法·网络安全·开发工具·源代码·口令安全
永远前进不waiting4 小时前
C复习——3
c语言·开发语言
冉佳驹4 小时前
C++ ——— 深入解析多态从语法到底层实现的完整知识体系
c++·多态·抽象类·虚函数·虚函数表
一路往蓝-Anbo5 小时前
STM32单线串口通讯实战(四):裸机架构 —— 事件驱动与状态机设计
c语言·开发语言·stm32·单片机·嵌入式硬件·架构