ALGUIEN ME PODRIA DECIR COMO RESOLVER ESTE PROBLEMA POR UN ALGORITMO POR PARTES?
Una empresa desea reducir gastos en tiempos de crisis, pero su objetivo es hacerlo no ampliando las diferencias entre quienes más y menos cobran, sino acercando ambos extremos. De este modo quiere controlar cuales son las diferencias salariales medias entre sus diferentes departamentos, y la diferencia entre los trabajadores que más y menos cobren.
De este modo tenemos la información de salarios agrupados por departamentos, donde en cada uno de ellos tenemos una secuencia de trabajadores y sus salarios. Así, de cada departamento en primer lugar tenemos el código numérico del dpto, seguido del no de personas que trabajan en dicho dpto., y a continuación la secuencia de trabajadores, donde por cada uno de ellos tenemos su DNI (no y letra) y su salario. La secuencia de departamentos termina en 0.
Por ejemplo la secuencia puede tener el siguiente aspecto:
123 4 {código de dpto y no de trabajadores} 11111111 A 12000 {DNI y salario}
12312312 B 22000
54524523 F 8000
23451351 G 56000
321 3
63456345 R 13000
34563456 P 34500
75754756 I 10000
222 6
23453245 L 99999
73457345 O 7500
23452345 U 8100
23452345 E 7000
45324523 J 7000
22346454 R 7200
0
{centinela}
Se debe escribir el código de aquellos departamentos donde haya alguien que cobre 5 veces más que el trabajador que menos cobre. Así mismo se debe decir si el salario medio de algún departamento triplica el salario medio de otros departamentos (sólo decir que lo hay, no hace falta saber cuales), y si en el total de la empresa hay algún trabajador que cobre 10 veces más que otro.
Se recomienda hacerlo por partes, tratando primero sólo la secuencia de un dpto., y después ampliarlo para varios dptos.
Muchas gracias por adelantado