HDU 1587 Flowers【贪心】

题意：给出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);		

	}

}

　　后来---发现不用这样算，直接找出最小值，用总金额去买最便宜的花就好了（因为题目中说了花的数量是足够的）