JakeLin- [Entrenamiento ACM] -Pagar salario-Problema Solución / Codicioso / Problema de agua

Descripción del título

Como programador, el día más esperado es el 9 de cada mes, porque este día es el día de pago y depende de ello para apoyar a la familia, eh, 
pero para el personal del departamento de finanzas de la compañía, este día está muy ocupado. Un día, Xiao Li del Departamento de Finanzas estaba considerando recientemente una pregunta: si se conoce el salario de cada empleado, ¿al menos cuántos renminbi necesita preparar para pagar a cada empleado sin cambiarlo? 
Aquí se supone que los salarios de los programadores son enteros positivos y unidades de yuanes. Hay seis tipos de RMB: 100 yuanes, 50 yuanes, 10 yuanes, 5 yuanes, 2 yuanes y 1 yuanes.

De entrada

Los datos de entrada contienen varias instancias de prueba. La primera línea de cada instancia de prueba es un número entero n (n <100), que representa el número de empleados, y luego el salario de n empleados. 
n = 0 significa el final de la entrada, sin procesamiento.

Salida

Para cada instancia de prueba, se emite un entero x, que indica al menos el número de hojas de RMB que se prepararán. Cada salida ocupa una línea.

Entrada de muestra

3 1 2 3 
0

Salida de muestra

4 4

Enlace del título original: Nómina (se puede enviar)

Cada vez que la cantidad actual de dinero es menor que ella, y [más cercana a ella] la cantidad de dinero, esto es un pensamiento codicioso, hasta que el dinero se reduce, la cantidad de dinero se completa estadísticamente

#include<cstdio>
#include<iostream>
using namespace std;
int main(){
	int money[6]={100,50,10,5,2,1};
	int num;
	while(cin>>num && num!=0){
		int sar[num];
		for(int i=0;i<num;i++){
			cin>>sar[i];
		}
		int ans	= 0;
		for(int i=0;i<num;i++){
			while(sar[i]>0){
				for(int j=0;j<6;j++){
					if(money[j]<=sar[i]){
						sar[i]-=money[j];
						ans++;
						break;
					}
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}