#include <iostream>
using namespace std;
int a[]={100,50,10,5,1};//记录钱的
int b[5]={0};//记录每种面额的
void jisuan(int x)
{
int k=0;
for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
{
k=x/a[i];//因为要求钱张数最少 而且钱的面额数组为降序 A代表当前面额的钱币需要的张
b[i]+=k;
x=x-a[i]*k;//每次从总额中减去已经分配的张数金额之和
}
}
int main() {
int n;
cout<<"输入需要发工资的员工人数:";
cin>>n;
cout<<"请输入每位员工的工资:";
int x[n];
for(int i=0;i<n;i++){
cin>>x[i];
}
for(int i=0;i<n;i++){
jisuan(x[i]);
}
for(int i=0;i<sizeof(b)/sizeof(b[0]);i++){
cout<<a[i]<<"元面额的有"<<b[i]<<"张"<<endl;
}
return 0;
}