Requisito previo: Mapa en STL El mapa es un contenedor, como sugiere el nombre, que se utiliza para almacenar un par clave-valor . El mapa tiene una ventaja sobre otros contenedores por el hecho de que buscar en el mapa , definido por la «clave», solo requiere una complejidad de tiempo O (1) , por … Continue reading «Insertar elementos en std::map (insert, emplace y operator [])»
Dado un mapa en C++ , la tarea es encontrar la entrada en este mapa con el valor más alto. Ejemplos: Input: Map = {ABC = 10, DEF = 30, XYZ = 20} Output: DEF = 30 Input: Map = {1 = 40, 2 = 30, 3 = 60} Output: 3 = 60 Acercarse Iterar … Continue reading «Cómo encontrar la entrada con el valor más grande en un mapa de C++»
El map::max_size() es una función integrada en C++ STL que devuelve el número máximo de elementos que puede contener un contenedor de mapa. Sintaxis: map_name.max_size() Parámetros: Esta función no acepta ningún parámetro. Valor devuelto: esta función devuelve el número máximo de elementos que puede contener un contenedor de mapa. CPP // C++ program to illustrate … Continue reading «mapa max_size() en C++ STL»
Dada una array de strings de M palabras y un diccionario de N palabras. La tarea es verificar si la string de palabras dada se puede formar a partir de palabras presentes en el diccionario. Ejemplos: dict[] = { find, a, geeks, all, for, on, geeks, answers, inter } Input: str[] = { “buscar”, “todos”, … Continue reading «Compruebe si la string de palabras dada se puede formar a partir de palabras presentes en el diccionario»
Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar la longitud de la subarreglo más larga que tenga Bitwise XOR de todos sus elementos igual a K . Ejemplos: Entrada: arr[] = { 1, 2, 4, 7, 2 }, K = 1 Salida: 3 Explicación: el subarreglo … Continue reading «Longitud del subarreglo más largo cuyo Bitwise XOR es K»
Dada una array de N enteros. Si un número aparece más de una vez, elija cualquier número y de la array y reemplace la x en la array por x+y de modo que x+y no esté en la array. La tarea es encontrar el número mínimo de operaciones para hacer que la array sea distinta. Ejemplos: … Continue reading «Operaciones mínimas requeridas para hacer que todos los elementos sean distintos en una array»
Dada una string S , que contiene alfabetos ingleses en minúsculas, y un número entero K , la tarea es encontrar cualquier índice de la string que consta de más de K caracteres activos. Si lo encuentra, imprima Sí . De lo contrario , imprima No. El recuento de caracteres activos para cualquier índice es … Continue reading «Compruebe si una string contiene algún índice con más de K caracteres activos»
Dada una array arr con elementos únicos, la tarea es contar el número total de pares de elementos que tienen el mismo conjunto de bits. Ejemplos: Entrada: arr[] = {2, 5, 8, 1, 3} Salida: 4 Los recuentos de bits establecidos para {2, 5, 8, 1, 3} son {1, 2, 1, 1, 2} Todos los … Continue reading «Cuente pares en una array de modo que ambos elementos tengan bits de conjunto iguales»
Dada una array arr[] de tamaño N que consta de solo 0 s, 1 s y 2 s, la tarea es encontrar el recuento de tripletes de índices (i, j, k) que contienen distintos elementos de array tales que i < j < k y los elementos del arreglo no son equidistantes, es decir, (j … Continue reading «Cuente tripletes no equidistantes de distintos elementos de array que tienen índices en orden creciente»
Dada una array arr[] , la tarea es determinar el número de elementos de la array que no son divisibles por ningún otro elemento de la array dada. Ejemplos: Entrada: arr[] = {86, 45, 18, 4, 8, 28, 19, 33, 2} Salida: 4 Explicación: Los elementos {2, 19, 33, 45} no son divisibles por ningún otro … Continue reading «Recuento de elementos no divisibles por ningún otro elemento de Array»