import java.io.*; import java.util.*; class Main { static BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); public static void main(String args[]) throws Exception { Main myWork = new Main(); // create a dinamic instance myWork.Begin(); // the true entry point System.exit(0); } void Begin() throws Exception { Map<String, Integer> mapa = new HashMap<String, Integer>(); String[] tmp = in.readLine().split("\\s+"); int cantidadPalabras = Integer.parseInt(tmp[0]); int cantidadTextos = Integer.parseInt(tmp[1]); for(int i=0; i<cantidadPalabras; i++) { tmp = in.readLine().split("\\s+"); String keyword = tmp[0]; int costo = Integer.parseInt(tmp[1]); mapa.put(keyword, costo); } for(int i=0; i<cantidadTextos; i++) { String texto = ""; while(true) { String linea = in.readLine(); if(linea.charAt(0)=='.' && linea.length()==1) break; texto+=(" " + linea); } int salario = 0; tmp = texto.split(("\\s+")); for(String x: tmp) if(mapa.containsKey(x)) salario+=mapa.get(x); System.out.println(salario); } } }
Soluciones a problemas comunes de programación en lenguaje java.
viernes, diciembre 17, 2010
Calculo de Salarios - Problema UVA 10295
Este problema calcula el valor del salario para un cargo teniendo en cuenta la ocurrencia de determinadas palabras claves dentro del texto de la descripción del cargo. El enunciado del problema se encuentra en la dirección http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1236
Suscribirse a:
Comentarios de la entrada (Atom)
Multiprocesamiento recursivo en JAVA 7
Una de las estrategias de diseño de algoritmos más comunes es la de "divide y vencerás", en la cual, un problema de tamaño relativ...
-
El algoritmo de ordenación por montículos o Heap Sort recorre el conjunto de elementos desde la posición de la mitad hasta la primera organi...
-
Generación con sustitución Si se quieren generar todas las posibles cadenas que se forman con un determinado número de caracteres, una pri...
-
Para solucionar el problema de la ruta más corta entre dos nodos de un grafo se puede utilizar el Algoritmo de Dijkstra , el cual sigue el s...
timberland shoes
ResponderBorrarmichael kors outlet store
nike cortez women
coach outlet online
nike air max 2019
nike air max 270
hermes online
longchamp bags
nike air max
yeezy shoes
xiaofang20191218