Categoría: cpp-map

Cuente los decrementos al elemento más pequeño más cercano requerido para hacer que todos los elementos de la array sean iguales

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros no negativos, la tarea es encontrar el número de operaciones necesarias para que todos los elementos de la array sean iguales. En cada operación, cualquier elemento de array se puede cambiar a su elemento de array más pequeño más cercano. Ejemplos: Entrada: arr[] = {2, 5, … Continue reading «Cuente los decrementos al elemento más pequeño más cercano requerido para hacer que todos los elementos de la array sean iguales»

Elemento más frecuente en Array después de reemplazar el índice dado por K para consultas Q

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , y Q consultas de la forma {i, k} para las cuales, la tarea es imprimir el elemento más frecuente en la array después de reemplazar arr[i] por k . Ejemplo :   Entrada: arr[] = {2, 2, 2, 3, 3}, Consulta = {{0, 3}, {4, 2}, {0, 4}}  … Continue reading «Elemento más frecuente en Array después de reemplazar el índice dado por K para consultas Q»

Las potencias más altas de 2 que no excedan los elementos de array que no se repiten

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea para cada elemento de la array que no se repite es encontrar la potencia más alta de 2 que no exceda ese elemento . Imprime las potencias de 2 en orden ascendente. Si la array no contiene ningún elemento que no se repita , imprima … Continue reading «Las potencias más altas de 2 que no excedan los elementos de array que no se repiten»

Número mínimo de personas requeridas para aprender un solo idioma de modo que todos los pares de amigos puedan comunicarse entre sí

Posted on by Rudeus Greyrat

Dado un número entero N y dos arrays A[][] , que representan el conjunto de idiomas que una persona conoce, y B[][] , que consta de M pares de amistades, la tarea es encontrar el número mínimo de personas a las que se les enseñará un un solo idioma para que cada par de amigos … Continue reading «Número mínimo de personas requeridas para aprender un solo idioma de modo que todos los pares de amigos puedan comunicarse entre sí»

Encuentre la longitud máxima del prefijo | Conjunto-2

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es encontrar la longitud máxima del prefijo de la array de modo que al eliminar exactamente un elemento del prefijo, la frecuencia de los elementos restantes del prefijo sea la misma. Ejemplos:   Entrada: arr[] = {1, 1, 1, 2, 2, 2}   Salida: 5   … Continue reading «Encuentre la longitud máxima del prefijo | Conjunto-2»

Encuentra dígitos presentes en una string desordenada dada

Posted on by Rudeus Greyrat

Dada una string s de longitud N , que contiene dígitos escritos en palabras pero en forma desordenada, la tarea es encontrar los dígitos presentes en la string en forma de palabras y ordenarlos. Ejemplos: Entrada:   s = “ozerotwneozero” Salida: 0012 Explicación: La string se puede organizar como “zerozeroonetwo”. Por lo tanto, los dígitos … Continue reading «Encuentra dígitos presentes en una string desordenada dada»

Multimap vs Map en C++ STL con ejemplos

Posted on by Rudeus Greyrat

Mapa en C++ STL El mapa almacena pares clave-valor únicos de forma ordenada. Cada clave está asociada de forma única con un valor que puede o no ser único. Una clave se puede insertar o eliminar de un mapa, pero no se puede modificar. Los valores asignados a las teclas se pueden cambiar. Es una … Continue reading «Multimap vs Map en C++ STL con ejemplos»

Funciones importantes de los componentes STL en C++

Posted on by Rudeus Greyrat

C++ // C++ code #include <iostream> #include <utility> using namespace std;   int main() {     // Declaring the PAIR1 of int and char     // IF pair is not initialized then ,     // default value of int/double is 0 and     // for string/char it is NULL     pair<int, char> PAIR1;     cout << PAIR1.first << » «;     … Continue reading «Funciones importantes de los componentes STL en C++»

Calcular la frecuencia de cada palabra en la string dada

Posted on by Rudeus Greyrat

Dada una string str , la tarea es encontrar la frecuencia de cada palabra en una string. Ejemplos:  Entrada: str = “Geeks For Geeks”  Salida:  For 1  Geeks 2  Explicación:  For ocurre 1 vez y Geeks ocurre 2 veces en la string dada str. Entrada: str = “aprender a codificar es aprender a crear e … Continue reading «Calcular la frecuencia de cada palabra en la string dada»