发工资咯-题解（Java代码）

贪心算法

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class Main24 {
    public static void main(String[] args) {
        //人民币额度存入数组
        //输入员工数，将每个员工工资存入数组
        //工资 减 可发的最高人命币额度，人民币张数加1
        Scanner sc=new Scanner(System.in);
        int []rmb={100,50,10,5,2,1};
        int n;
        List<Integer> setint=new ArrayList<Integer>();//人民币张数 数组
        while (true) {
            n=sc.nextInt();//员工人数
            if (n==0) {
                break;
            }
            int count=0;//人民币张数
            int []salary=new  int[n];//员工工资
            for (int i = 0; i < salary.length; i++) {
                salary[i]=sc.nextInt();
                for (int j = 0; j < rmb.length; j++) {
                    while (salary[i]>=rmb[j]) {
                            salary[i]-=rmb[j];
                            count++;
                    }
                }
            }
            setint.add(count);
        }
        for (int item : setint) {
            System.out.println(item);
        }
    }
}

2020年9月28日22:11:04 优化后代码如下：
修改的内容为：判断当前金额的张数时去掉while循环，而改用
总金额/当前最大金额=张数，（张数是去掉零头的，零头用于更小的金额的判断）
张数*当前最大金额 =总金额，

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        //人民币额度存入数组
        //输入员工数，将每个员工工资存入数组
        //工资 减 可发的最高人命币额度，人民币张数加1
        Scanner sc=new Scanner(System.in);
        int []rmb={100,50,10,5,2,1};
        int n;
        List<Integer> setint=new ArrayList<Integer>();//人民币张数 数组
        while (true) {
            n=sc.nextInt();//员工人数
            if (n==0) {
                break;
            }
            int count=0;//人民币张数
            int []salary=new  int[n];//员工工资
            for (int i = 0; i < salary.length; i++) {
                salary[i]=sc.nextInt();
                for (int j = 0; j < rmb.length; j++) {
                     int t=salary[i]/rmb[j];//工资/当前最大的人民币份额得到需要的张数，张数是舍去零头的。
                     salary[i]-=t*rmb[j];//t张硬币的金额
                     count+=t;
                }
            }
            setint.add(count);
        }
        for (int item : setint) {
            System.out.println(item);
        }
    }
}