#include <iostream>
using namespace std;
int b[5]={0};
int A[]={100,50,10,5,1};
void qian(int x)
{
int k=0;
for(int i=0;i<sizeof(A)/sizeof(A[0]);i++)
{
k=x/A[i];
b[i]+=k;
x=x-A[i]*k;
}
}
int main() {
int n;
cout<<"输入需要发工资的职工人数:\n";
cin>>n;
cout<<"请输入每位职工的工资:\n";
int x[n];
for(int i=0;i<n;i++){
cin>>x[i];
}
for(int i=0;i<n;i++){
qian(x[i]);
}
for(int i=0;i<sizeof(b)/sizeof(b[0]);i++){
cout<<A[i]<<"元面额总共需要"<<b[i]<<"张"<<endl;
}
return 0;
}