Dada una array de tamaño N con números repetidos, debe encontrar los tres primeros números repetidos. Nota: si el número aparece el mismo número de veces, nuestra salida es la que aparece primero en la array . Ejemplos: Entrada: arr[] = {3, 4, 2, 3, 16, 3, 15, 16, 15, 15, 16, 2, 3} Salida: Los … Continue reading «Encuentra los tres primeros repetidos en la array»
Dados dos números positivos N y M , la tarea es comprobar si los pares de números dados (N, M) forman un Número de Compromiso o no. Ejemplos: Entrada: N = 48, M = 75 Salida: Sí Explicación: Los divisores propios de 48 son 1, 2, 3, 4, 6, 8, 12, 16, 24 La suma de … Continue reading «Compruebe si un par de números dados son números prometidos o no»
Dados dos arreglos arr1[] y arr2[] ordenados en orden ascendente y un número entero K. La tarea es encontrar k pares con las sumas más pequeñas tales que un elemento de un par pertenezca a arr1[] y otro elemento pertenezca a arr2[] . Los tamaños de las arrays pueden ser diferentes. Suponga que todos los … Continue reading «Encuentre k pares con las sumas más pequeñas en dos arrays | conjunto 2»
Un par es un contenedor que almacena dos valores asignados entre sí, y un vector que contiene múltiples números de dichos pares se denomina vector de pares . Al resolver problemas, surgen muchos casos en los que es necesario clasificar los elementos del vector en función del primer y segundo elemento del par. En ese … Continue reading «Clasificación de vectores de pares por primer elemento en ascendente y segundo elemento en descendente»
Las colas en STL son un tipo de adaptadores de contenedores que operan en un tipo de arreglo de primero en entrar, primero en salir (FIFO) donde los elementos se insertan en la parte posterior (extremo) y se eliminan desde el frente. La cola de pares puede ser muy eficiente en el diseño de estructuras … Continue reading «Cola de pares en C++ STL con ejemplos»
En este artículo discutiremos la implementación de lower_bound() y upper_bound() en una array de pares . lower_bound(): Devuelve un iterador que apunta al primer elemento del rango [first, last) que tiene un valor mayor o igual al valor dado “val” . Pero en Array of Pairs lower_bound() for pair(x, y) devolverá un iterador que apunta … Continue reading «Implementación de lower_bound() y upper_bound() en Array of Pairs en C++»
Dada una array no ordenada A[]. La tarea es imprimir todos los pares únicos en la array sin clasificar con la misma suma. Nota : Imprima el resultado en el formato que se muestra en los siguientes ejemplos. Ejemplos: Input: A[] = { 6, 4, 12, 10, 22, 54, 32, 42, 21, 11} Output: Pairs : … Continue reading «Imprima todos los pares en una array desordenada con la misma suma»
¿Qué es un deque? En C++ , el deque es un contenedor de secuencias y también se conoce con el nombre de cola de dos extremos. Como su nombre lo indica, un deque permite la inserción y eliminación desde ambos extremos. Aunque un deque es similar a un vector , los deques son más eficientes … Continue reading «Deque de Pares en C++ con Ejemplos»
Dadas dos arrays arr[] y jump[] , cada una de longitud N , donde jump[i] denota el número de índices por los que el i -ésimo elemento en la array arr[] puede avanzar, la tarea es encontrar el número mínimo de saltos necesarios para que la array se ordene en orden ascendente . Nota: Todos … Continue reading «Número mínimo de saltos requeridos para ordenar la array dada en orden ascendente»
Dado un tablero de ajedrez infinito con las mismas reglas que el del ajedrez. También se dan las coordenadas de N caballos en el tablero de ajedrez infinito (-10 ^ 9 <= x, y <= 10 ^ 9 ) y la coordenada del rey, la tarea es comprobar si el rey está en jaque mate … Continue reading «Comprobar si un rey puede realizar una jugada válida o no cuando hay N noches en un tablero de ajedrez modificado»