硬币问题(贪心)

/*
问题描述：
硬币问题
有1元、5元、10元、50元、100元、500元的硬币，用最少的硬币数来支付A元。
*/
#include<iostream>
using namespace std;

const int v[6] = {1, 5, 10, 50, 100, 500};

int c[6];//输入硬币个数
int A;

void solve(){
int ans = 0;

for(int i = 5; i >=0; i--){
int t = min(A / v[i], c[i]);
A -= t * v[i];
ans += t;
}

cout<<ans<<endl;
}