More than 75,000 nurses, pharmacists and other employees have stopped work in a dispute over wages and staffing.