package muzicari;

import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;

public class Util {

	private static List<String> allRoles = List.of("Singer", "Bassist", "Drummer", "Guitarist", "Pianist");

	static Map<String, Set<String>> bestQualifications(Map<String, Map<String, Integer>> musicians) {
		Map<String, Double> ret = new HashMap<String, Double>();


		Iterator<Map.Entry<String, Map<String, Integer>>> iteratorGlazbenika = musicians.entrySet().iterator();

			//	prolazi kroz sve glazbenike
			while(iteratorGlazbenika.hasNext()) {
				//	uzmi glazbenika
				Map.Entry<String, Map<String, Integer>> glazbenik = iteratorGlazbenika.next();

				//	prvo pogledaj ako glazbenik sadrzi role ako ne preskoci ovaj dio

					//	iterator koji prolazi po svim rolovima glazbenika
				Iterator<Map.Entry<String, Integer>> iteratorRolova = glazbenik.getValue().entrySet().iterator();
					int bestRoleNum=0;
					String bestRoles="";
					while(iteratorRolova.hasNext()) {
						//	uzmi role glazbenika
						Map.Entry<String, Integer> rolovi = iteratorRolova.next();
						if(rolovi.getValue())>=bestRoleNum{
								bestRoleNum = rolovi.getValue();
								bestRoles = rolovi.getKey();
								}
					}
					//	dodaj glazbenika i najbolje role u povratnu mapu
					String imeGlazbenika = glazbenik.getKey();
					ret.put(imeGlazbenika, bestRoles);
				}
			}
		}

		//	ako ne postoji vratit ce se prazna mapa {}
		return ret;
	}
}