Categoría: cpp-map

Intercambios mínimos de los mismos elementos indexados necesarios para obtener un elemento mayoritario en una de las arrays

Posted on by Rudeus Greyrat

Dadas dos arrays arr[] y brr[] de longitud N , la tarea es encontrar el número mínimo de intercambios de los mismos elementos indexados requeridos, tal elemento ocurre al menos en la mitad de los índices en la array arr[] , es decir, elemento mayoritario . Si no es posible obtener dicho arreglo, imprima «-1» … Continue reading «Intercambios mínimos de los mismos elementos indexados necesarios para obtener un elemento mayoritario en una de las arrays»

Par con mínima diferencia absoluta después de resolver cada consulta

Posted on by Rudeus Greyrat

Dadas las consultas Q y una lista vacía. Las consultas pueden ser de dos tipos:   addToList(x) : Agrega x a tu lista. removeFromList(x) : Elimina x de tu lista. La tarea es, después de cada consulta, imprimir el valor mínimo de abs(lista[i]-lista[j]) donde, 0<=i<=n, 0<=j<=n y i ≠ j y n es el número total de … Continue reading «Par con mínima diferencia absoluta después de resolver cada consulta»

Operaciones Bitwise XOR mínimas para hacer que dos elementos de array sean iguales

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros de tamaño N y un entero K. Se puede realizar la operación Bitwise XOR entre cualquier elemento de array y K cualquier número de veces. La tarea es imprimir el número mínimo de tales operaciones requeridas para hacer que dos elementos de la array sean iguales. Si no es … Continue reading «Operaciones Bitwise XOR mínimas para hacer que dos elementos de array sean iguales»

Suma de diferencias absolutas de índices de ocurrencias de cada elemento de la array | conjunto 2

Posted on by Rudeus Greyrat

 Dada una array , arr[] que consta de N enteros, la tarea para cada elemento de la array arr[i] es imprimir la suma de |i – j| para todos los posibles índices j tales que arr[i] = arr[j] . Ejemplos: Entrada: arr[] = {1, 3, 1, 1, 2} Salida: 5 0 3 4 0 Explicación: … Continue reading «Suma de diferencias absolutas de índices de ocurrencias de cada elemento de la array | conjunto 2»

Elimine los elementos mínimos de la array para que max <= 2 * min

Posted on by Rudeus Greyrat

Dada una array arr , la tarea es eliminar el número mínimo de elementos tal que después de su eliminación, max(arr) <= 2 * min(arr) . Ejemplos: Entrada: arr[] = {4, 5, 3, 8, 3} Salida: 1 Elimina 8 de la array. Entrada: arr[] = {1, 2, 3, 4} Salida: 1 Elimina 1 de la … Continue reading «Elimine los elementos mínimos de la array para que max <= 2 * min»

Imprima y elimine los Nodes de hoja del árbol binario dado en cada iteración

Posted on by Rudeus Greyrat

Dado un árbol binario, la tarea es: Imprima todos los Nodes hoja y luego elimínelos todos.  Repite este proceso hasta que el árbol se vacíe. Ejemplos: Entrada:                       1            /. \         2 3     / … Continue reading «Imprima y elimine los Nodes de hoja del árbol binario dado en cada iteración»

map::begin() y end() 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. mapa::empezar() La función begin() se usa para devolver un iterador que apunta al primer elemento del contenedor del mapa. La función begin() devuelve … Continue reading «map::begin() y end() en C++ STL»

Conteo de subsecuencias que consisten en el mismo elemento

Posted on by Rudeus Greyrat

Dada una array A[] que consta de N enteros, la tarea es encontrar el número total de subsecuencias que contienen solo un número distinto repetido a lo largo de la subsecuencia. Ejemplos:   Entrada: A[] = {1, 2, 1, 5, 2}  Salida: 7  Explicación:  Subsecuencias {1}, {2}, {1}, {5}, {2}, {1, 1} y { 2, 2} … Continue reading «Conteo de subsecuencias que consisten en el mismo elemento»

mapear equal_range() en C++ STL

Posted on by Rudeus Greyrat

El map::equal_range() es una función integrada en C++ STL que devuelve un par de iteradores. El par se refiere a los límites de un rango que incluye todos los elementos en el contenedor que tienen una clave equivalente a k. Dado que el contenedor del mapa solo contiene una clave única, por lo tanto, el … Continue reading «mapear equal_range() en C++ STL»

mapa::at() 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. mapa::en() La función at() se utiliza para hacer referencia al elemento asignado al valor clave proporcionado como parámetro de la función. Por ejemplo, … Continue reading «mapa::at() en C++ STL»