硬币问题（贪心）

有1元，5元，10元，50元，100元，500元的硬币各A1,A5,A10,A50,A100,A500枚，现在要用这些硬币支付money元，最少需要支付多少硬币？假定本题至少一种支付方案。

分析：

要使数量最少，所以要先从面值大的开始选择，依次往下类推，即可得到最佳答案。

优先选择面值大的。

#include<iostream>

#include<algorithm>
#include<stdio.h>
#include<math.h>
#include<queue>
#define L(i,n,m) for(int i = n;i >= 0;i --)
#define M(i,n,m) for(int i = n;i < m;i ++)
#define N(n,m) memset(n,m,sizeof(n));
const int V[6] = {1,5,10,50,100,500};   ///面值
using namespace std;

int main()
{
    int a[6],money,sum;     ///数组a为所有面值的数量有多少
    while(cin>>a[0]>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]>>money)
    {
        sum = 0;
        L(i,5,0)
        {
            int t = min(money/V[i],a[i]);   ///找出使用面值V[i]的数量
            money -= t * V[i];      ///总钱数减少
            sum += t;           ///数量增加
        }
        printf("%d\n",sum);     ///输出
    }
    return 0;
}