发工资咯，简单贪心

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
int main(){
    // 定义变量n表示输入的整数个数，a数组存储输入的整数，num用于统计钱总数，b数组存储钱面值
    int n, a[110], num, b[6] = {100, 50, 10, 5, 2, 1};
    // 定义变量k用于临时存储计算结果
    int k;
    // 循环读取输入的整数n，直到输入为0时结束
    while(cin >> n && n != 0){
        // 初始化钱总数为0
        num = 0;
        // 读取n个整数并存储到数组a中
        for(int i = 1; i <= n; i++){
            cin >> a[i];
        }
        // 遍历每个输入的整数
        for(int i = 1; i <= n; i++){
            // 对当前整数进行钱换算
            for(int j = 0; j <= 5; j++){
                // 如果当前整数大于等于当前钱的面值
                if(a[i] >= b[j]){
                    // 计算当前钱面值可以兑换多少张钱
                    k = a[i] / b[j];
                    // 更新当前整数为剩余部分
                    a[i] %= b[j];
                    // 累加钱总数
                    num += k;
                }
            }
        }
        // 输出总的钱数
        cout << num << endl;
    }
    return 0;
}