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;

}

相关推荐
一切尽在,你来3 分钟前
C++多线程教程-1.2.1 C++11/14/17 并发特性迭代
开发语言·c++
睡一觉就好了。8 分钟前
快速排序——霍尔排序,前后指针排序,非递归排序
数据结构·算法·排序算法
80530单词突击赢14 分钟前
C++入门指南:从零到精通
开发语言·c++
Tansmjs37 分钟前
C++编译期数据结构
开发语言·c++·算法
金枪不摆鳍38 分钟前
算法-字典树
开发语言·算法
diediedei44 分钟前
C++类型推导(auto/decltype)
开发语言·c++·算法
兩尛1 小时前
c++的数组和Java数组的不同
java·开发语言·c++
No0d1es1 小时前
电子学会青少年软件编程(C语言)等级考试试卷(四级)2025年12月
c语言·青少年编程·电子学会·四级·2025年
皮皮哎哟1 小时前
深入浅出双向链表与Linux内核链表 附数组链表核心区别解析
c语言·数据结构·内核链表·双向链表·循环链表·数组和链表的区别
lhxcc_fly1 小时前
手撕简易版的vector
c++·vector