贪心法--------硬币问题优化

贪心法遵从某种规则，不断贪心优化过程，此题规则就是优先选择面值大的硬币

源代码

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int V[]={1,5,10,50,100,500};
    int num=0,money,C[6];
    for(int i=0;i<6;i++)
        cin>>C[i];
    cin>>money;
    for(int i=5;i>=0&&money!=0;i--)
    {
        int k=min(money/V[i],C[i]);
        num+=k;
        money-=k*V[i];
    }
    cout<<num<<endl;
    return 0;
}