Flowers hdu1587 贪心算法

原创于 2013-01-20 22:11:07 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

7 篇文章

订阅专栏

本文解析了HDU 1587题目，这是一个典型的贪心算法问题。通过寻找最小值并进行最优选择，实现最大化问题求解。代码示例清晰展示了如何使用C++实现这一解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/showproblem.php?pid=1587

好吧，起初被这个题的阵势吓住了，因为蛮怕背包类的题目的。

唉。学艺不精啊。这是个超级水的贪心问题。 = =

#include <iostream>
using namespace std;

int main(){
	int n,m,min,a;
	while (scanf("%d%d",&n,&m)!=EOF){
		min=INT_MAX;
		while (n--){
			scanf("%d",&a);
			if (a<min)
				min=a;
		}
		printf("%d\n",m/min);
	}
	return 0;
}