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;

}

相关推荐
程序员-King.11 分钟前
day110—同向双指针(数组)—最多K个重复元素的最长子数组(LeetCode-2958)
算法·leetcode·双指针
做怪小疯子18 分钟前
LeetCode 热题 100——二叉树——二叉树的右视图
算法·leetcode·职场和发展
Swift社区22 分钟前
LeetCode 442 - 数组中重复的数据
算法·leetcode·职场和发展
努力学算法的蒟蒻24 分钟前
day25(12.5)——leetcode面试经典150
算法·leetcode·职场和发展
xlq2232226 分钟前
23.二叉树搜索树(下)
数据结构·c++·算法
Source.Liu30 分钟前
【学写LibreCAD】Rust Vector2D 实现与 C++ RS_Vector 的对应关系及优势分析
c++·rust·cad
hefaxiang35 分钟前
分支和循环(中)
c语言·开发语言
蚂蚁取经35 分钟前
Qt C++ 小部件 QCustomPlot 的使用
c++·qt·信息可视化
爱装代码的小瓶子37 分钟前
【c++知识铺子】最后一块拼图-多态
java·开发语言·c++
lzh2004091944 分钟前
【数据结构】二叉搜索树
数据结构·算法