杭电OJ 2021 发工资咯：） C++

#include <iostream>
#include <vector>
using namespace std;

int main() {
  int n;
  vector<int> num = {100, 50, 10, 5, 2, 1};
  while (cin >> n && n != 0) {
    int sum = 0;
    int money;
    while (n--) {
      cin >> money;
      for (int i = 0; i < num.size(); i++) {
        if (money >= num[i]) {
          sum = sum + money / num[i];
          money = money % num[i];
        }
      }
    }
    cout << sum << endl;
  }
  return 0;
}