算法 发工资

//人家用向量做的，我就暴力破解吧

//发工资不用找零
#include <iostream>
using namespace std;
int judge(int money){
 int sum_100=0;
 int sum_50=0;
 int sum_20=0;
 int sum_10=0;
 int sum_5=0;
 int sum_2=0;
 int sum_1=0;//初始化计数
    sum_100+=money/100;
    sum_10+=money%100/10;
    int gewei=money%10;
 if (gewei==9) {
  sum_5++;
  sum_2+=2;
 }
 if (gewei==8){
  sum_5++;
  sum_2++;
  sum_1++;
 }
 if (gewei==7){
  sum_5++;
  sum_2++;
 }
 if (gewei==6){
  sum_5++;
  sum_1++;
 }
 if (gewei==5){
  sum_5++;
 }
 if (gewei==4){
  sum_2+=2;
 }
 if (gewei==3){
     sum_1+=1;
  sum_2++;
  }
  if (gewei==2){
   sum_2+=1;
  }
  if (gewei==1){
   sum_1++;
  }
  return sum_1+sum_2+sum_5+sum_10+sum_50+sum_100;
 }

int main(){
 int num;
 cin>>num;
 int salary[num];
 for (int i=0;i<num;i++){
  cin>>salary[i];
}
int sum=0;
for (int i=0;i<num;i++)
{
 sum+=judge(salary[i]);
 cout<<judge(salary[i]);
}
 cout<<sum<<endl;
}