hdu 1587

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

题意：有n种花每种数量无限多，价格是p[i]，有m元钱最多能买多少支。

mark：这题竟然不给数据范围。不过好像数据范围不大，m不超过10000，n不超过1000。一开始以为是完全背包后来发现根本就是个贪心。。。

代码：

# include <stdio.h>
# include <stdlib.h>


int a[1000] ;
int cmp(const void *a, const void *b)
{
    return *(int*)a - *(int*)b ;
}


int main ()
{
    int n, m, i, ans ;
    while (~scanf ("%d%d", &n, &m))
    {
        for (i = 0 ; i < n ; i++)
            scanf ("%d", &a[i]) ;
        qsort(a, n, sizeof (a[0]), cmp) ;
        for (i = 0, ans = 0 ; i < n ; i++)
            ans += m/a[i], m %= a[i] ;
        printf ("%d
", ans) ;
    }
    return 0 ;
}