编辑代码

#include <stdio.h>
 System.out.println("输入员工数n：");
Scanner scanner = new Scanner(System.in);
int n=scanner.nextInt();

System.out.println("依次输入员工的工资");
int[] G = new int[n];
for(int i=0;i<n;i++){
  G[i]=scanner.nextInt();
}
scanner.close();
 
int sumG = 0;//计算全体员工工资总和，便于之后的验证
int sum = 0;
for(int i=0;i<G.length;i++){
    sumG = sumG + G[i];
}
    
int[] a = {100,50,20,10,5,2,1};//7个面值不同币种
int[] b = new int[7];//存放个面值对应的张数
boolean flag = true;
    
for(int i=0;i<G.length;i++){
    for(int j=0;j<a.length;j++){
    while(G[i]>=a[j]){//每次取最大面值
        G[i]=G[i]-a[j];
        b[j]++;//当前面值对应的张数+1
         }
    }
}
    //显示各面值对应需要的张数
for(int i=0;i<b.length;i++){
    System.out.println("需要"+b[i]+"张面值为"+a[i]+"元的纸币");
    sum = sum+b[i]*a[i];
 }
}