题意:给出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);
}
}
原文:http://www.cnblogs.com/wuyuewoniu/p/4265818.html