贪心----硬币问题、区间问题、字典序问题

贪心法就是遵循某种规则，不断贪心的选取当前最优策略的算法设计方法

硬币问题

题意：
有1元，5元，10元，50元，100元，500元的硬币各C1 , C5 , C10 , C50 , C100 , C500 枚。现在要用这些硬币来支付A 元，最少需要多少枚硬币？假设本题至少存在一种支付方案。

限制条件：
0<=C1 , C5 , C10 , C50 , C100 , C500<=100000000000
0<=A<=1000000000000

样例：
输入
C1=3,C5=2,C10=1,C50=3,C100=0,C500=2,A=620;
输出
6（500元硬币1枚，50元2枚，10元1枚，5元2枚，合计6枚）

思路：
优先使用面值最大的硬币
代码：

#include"bits/stdc++.h"
using namespace std;


int main(){
   
	int v[6]={
   1,5,10,50,100,500};//输入硬币面值 
	int c[6]={
   3,2,1,3,0,2};//输入硬币个数 
    int a=620; //输入所求面值大小 
	int ans=0;
	for(int i=5;i>=0;i--