Categoría: cpp-map

Longitud total de la string de la array dada de strings compuestas con caracteres dados

Posted on by Rudeus Greyrat

Dada una lista de caracteres y una array de strings , encuentre la longitud total de todas las strings en la array de strings que se pueden componer usando los caracteres dados. Ejemplos:   Entrada: string = [“ratón”, “yo”, “murciélago”, “león”], chars = “eusamotb”  Salida: 10  Explicación:  Las strings que se pueden formar usando los caracteres … Continue reading «Longitud total de la string de la array dada de strings compuestas con caracteres dados»

Cuente pares desordenados de elementos iguales para todos los subarreglos

Posted on by Rudeus Greyrat

Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar el número total de pares no ordenados (i, j) en el arreglo tal que arr[i] sea igual a arr[j] e i < j para todos los subarreglos de la array dada . Ejemplos: Entrada: arr[] = {1, 2, 1, 1} Salida: 6 … Continue reading «Cuente pares desordenados de elementos iguales para todos los subarreglos»

Encuentre la suma de la array después de realizar cada consulta

Posted on by Rudeus Greyrat

Dada una array arr[] de consultas de tamaño N y Q donde cada consulta contiene dos números enteros X e Y , la tarea es encontrar la suma de una array después de realizar cada consulta Q de modo que para cada consulta, el elemento de la array arr[ ] con el valor X se … Continue reading «Encuentre la suma de la array después de realizar cada consulta»

Combinar dos Maps of Array en un Map of Array ordenado

Posted on by Rudeus Greyrat

Dados dos mapas map1 y map2 que tienen una string como clave y arrays de enteros como valores, la tarea es fusionarlos en un mapa de modo que si una clave es común en ambos mapas, las arrays respectivas deben fusionarse. Ejemplos : Entrada : map1 = { («key1», {0, 1}), («key2», {0, 1}) }, … Continue reading «Combinar dos Maps of Array en un Map of Array ordenado»

mapa::tamaño() en C++ STL

Posted on by Rudeus Greyrat

Los mapas son contenedores asociativos que almacenan elementos en forma de mapa. Cada elemento tiene un valor clave y un valor asignado. Dos valores asignados no pueden tener los mismos valores clave. map::size() En C++, la función size() se usa para devolver el número total de elementos presentes en el mapa. Sintaxis: map_name.size() Valor devuelto: … Continue reading «mapa::tamaño() en C++ STL»

Subarreglo más pequeño con suma K de un arreglo

Posted on by Rudeus Greyrat

Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar la longitud del subarreglo más pequeño con una suma igual a K . Ejemplos: Entrada: arr[] = {2, 4, 6, 10, 2, 1}, K = 12  Salida: 2  Explicación:  Todos los subarreglos posibles con suma 12 son {2, 4, 6} y {10, … Continue reading «Subarreglo más pequeño con suma K de un arreglo»

mapear la función emplace_hint() en C++ STL

Posted on by Rudeus Greyrat

El map::emplace_hint() es una función integrada en C++ STL que inserta la clave y su elemento en el contenedor del mapa con una pista determinada. Aumenta efectivamente el tamaño del contenedor en uno, ya que el mapa es el contenedor que almacena las claves con el valor del elemento. La pista proporcionada no afecta la … Continue reading «mapear la función emplace_hint() en C++ STL»

Recuento de tripletes en una array tal que A[i] * A[j] = A[k] e i < j < k

Posted on by Rudeus Greyrat

Dado un arreglo A[ ] que consta de N enteros positivos, la tarea es encontrar el número de tripletes A[i], A[j] y A[k] en el arreglo tal que i < j < k y A[i] * A[j] = A[k] . Ejemplos: Entrada: N = 5, A[ ] = {2, 3, 4, 6, 12}  Salida: 3  … Continue reading «Recuento de tripletes en una array tal que A[i] * A[j] = A[k] e i < j < k»

Comprobar si un número es un pangrama o no

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es verificar si el número dado es un pangrama o no. Nota: Un número de pangrama contiene todos los dígitos [0-9] al menos una vez. Ejemplos: Entrada: N = 10239876540022 Salida: Sí Explicación: N contiene todos los dígitos del 0 al 9. Por lo tanto, es un pangrama. … Continue reading «Comprobar si un número es un pangrama o no»

Imprima los Nodes medios de cada nivel de un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es imprimir los Nodes medios de cada nivel de un árbol binario . Considerando que M es el número de Nodes en cualquier nivel, imprima (M/2) el Node si M es impar. De lo contrario, imprima (M/2) el Node y ((M/2) + 1) el Node . Ejemplos: Entrada: … Continue reading «Imprima los Nodes medios de cada nivel de un árbol binario»