puedes hacer un do-while para hacerlo n numero de veces, para almacenar el total de la nomina puedes utilizar una variable que guarde el total de cada pasada ejemplo:
Código codigo:
Ver original//declaracion de variables
do
{
//nombre empleado
//sueldo percibido
//ifs o switch con los casos dependiendo el sueldo
//variable monto total ej. nMontoTotal += nTotal donde nMontoTotal es el total global y nTotal es el total de ese empleado.
//pregunta si quiere seguir capturando empleados
} while (condicion)
saludos