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;

}

相关推荐
松涛和鸣几秒前
24、数据结构核心:队列与栈的原理、实现与应用
c语言·开发语言·数据结构·学习·算法
豐儀麟阁贵5 分钟前
9.1String类
java·开发语言·算法
三炭先生10 分钟前
计算机视觉算法--第一章:概述
人工智能·算法·计算机视觉
lucky_dog11 分钟前
C语言——交换数组元素🍀🍀🍀
c++
佳航张12 分钟前
C语言经典100题---例001---组无重复数字的数
c语言·开发语言
唯道行13 分钟前
计算机图形学·21 梁友栋-Barsky直线裁剪算法与三维直线裁剪
人工智能·算法·机器学习·计算机视觉·计算机图形学·opengl
魂梦翩跹如雨14 分钟前
Java BigDecimal与RoundingMode的用法总结
java·算法
little~钰16 分钟前
线段树和扫描线结合
数据结构·算法
CoderYanger22 分钟前
动态规划算法-简单多状态dp问题:11.按摩师
开发语言·算法·leetcode·职场和发展·动态规划·1024程序员节
Aurorar0rua22 分钟前
C Primer Plus Notes 12
c语言·开发语言