贪心算法基础(走好当下每一步)C++

本文介绍了如何使用贪心算法解决积木叠加问题,目标是在确保总高度不低于桌子高度的情况下,最少使用积木块。通过C++编程实现,样例输入6块积木和桌子高度40,输出最少需要3块积木。
摘要由CSDN通过智能技术生成

题目描述:
John 有 n 块积木(1 <= n <= 1000),每块积木有自己的高度 Hi(1 <= Hi <= 1000),John 的桌子高度为 B。积木垂直摆放可以叠加高度,当然积木的数目越少越安全,John 最少使用多少块积木就可以使积木的总高度不低于桌子呢,请你帮助 John 找到积木数目最少的方案。
输入描述:
第 1 行两个整数 n 和 B, 表示积木的总数目和桌子的高度。第 2到n+1 行:第 i+1 行为整数 Hi。
输出描述:
一行,为到达桌子高度所需要的积木的最少数目。
样例输入】
6 40
6
18
11
13
19
11

【样例输出】
3

#include <bits/stdc++.h>
using namespace std;
int a[1005];

int 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值