首页 > 其他 > 详细

HDU 1587 Flowers【贪心】

时间:2015-02-01 18:55:30      阅读:168      评论:0      收藏:0      [点我收藏+]

题意:给出n种花的价钱,和总的金额m,问最多能够买到多少朵花。先排序,然后就是便宜的花在能够买的范围内能够多买就多买

 

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<algorithm>  
using namespace std;
int a[10010];
int main()
{
	int n,m,i,ans,r;
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
		sort(a+1,a+n+1);
		ans=0;
		
		for(i=1;i<=n&&m>0;i++)
		{
			r=m/a[i];
			ans+=r;
			m=m-r*a[i];	
		}
		printf("%d\n",ans);		
	}
}

  

HDU 1587 Flowers【贪心】

原文:http://www.cnblogs.com/wuyuewoniu/p/4265818.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!