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

被折叠的 条评论
为什么被折叠?



