c++ 贪心法构造货币统计问题

c++ 贪心法构造货币统计问题

问题描述：

问题描述：
某单位为每个员工发工资（精确到元），为了保证不要临时兑换零钱, 且取款的张数最少，取工资前要统计出所有职工的工资所需各种币值(100,50,20,10,5,2,1元共七种)的张数。
例如：
输入：1020
输出：100元10张，20元1张

#include <iostream>
using namespace std;

int a[]={
   100,50,20,10,5,2,1};//记录钱的种类