Par se utiliza para combinar dos valores que pueden ser de diferentes tipos de datos. Pair proporciona una forma de almacenar dos objetos heterogéneos como una sola unidad. Básicamente se utiliza si queremos almacenar tuplas. El contenedor de pares es un contenedor simple definido en el encabezado <utility> que consta de dos elementos de datos … Continue reading «Emparejar en la biblioteca de plantillas estándar (STL) de C++»
Dada una array arr[] que consiste en N enteros y un entero X , la tarea es realizar una división de enteros en los elementos de la array por X e imprimir los índices de la array en orden no decreciente de sus cocientes obtenidos. Ejemplos: Entrada: N = 3, X = 3, order[] = … Continue reading «Imprima índices en orden no decreciente de cocientes de elementos de array en la división por X»
Unordered Map no contiene una función hash para un par como la que tiene para int, string, etc. Por lo tanto, si queremos codificar un par, debemos proporcionarle explícitamente una función hash que pueda codificar un par. unordered_map puede tomar hasta 5 argumentos: Clave : Tipo de valores clave Valor: tipo de valor que se … Continue reading «¿Cómo crear un mapa desordenado de pares en C++?»
Aquí discutiremos la implementación de lower_bound() y upper_bound() en vector de pares . límite inferior(): Devuelve un iterador que apunta al primer elemento del rango [primero, último] que tiene un valor mayor o igual que el valor dado «val» . Pero en Vector of Pairs lower_bound() for pair(x, y) devolverá un iterador que apunta a … Continue reading «Implementación de lower_bound() y upper_bound() en Vector of Pairs en C++»
Nos dan dos arrays. Necesitamos ordenar una array de acuerdo con otra. Ejemplos: Input : 2 1 5 4 9 3 6 7 10 8 A B C D E F G H I J Output : 1 2 3 4 5 6 7 8 9 10 B A F D C G H J … Continue reading «Ordenar una array de acuerdo con otra array usando par en STL»
Dadas K arrays de diferente tamaño. La tarea es verificar si existen dos arreglos que tengan la misma suma de elementos después de eliminar exactamente un elemento de cada uno de ellos. (Se puede eliminar cualquier elemento, pero se debe eliminar exactamente uno ). Imprima los índices de la array y el índice de los … Continue reading «Par de arrays con igual suma después de eliminar exactamente un elemento de cada»
La sobrecarga de operadores es una de las características de la programación orientada a objetos que brinda una capacidad adicional a un operador para actuar sobre un operando definido por el usuario (Objetos). Podemos aprovechar esa función al depurar el código, especialmente en la programación competitiva . Todo lo que tenemos que hacer es sobrecargar … Continue reading «Sobrecarga de operadores en C++ para imprimir contenido de vector, mapa, par, ..»
Requisito previo: vector , clasificación de pares de vectores Dado un vector, realice un seguimiento de los índices actuales correspondientes a cada elemento y, después de ordenar, imprima el elemento con sus índices respectivos anteriores. Ejemplos: Entrada: Arr[] = {2, 5, 3, 7, 1} Salida: {1, 4} {2, 0} {3, 2} {5, 1} {7, 3} … Continue reading «Realice un seguimiento de los índices anteriores después de ordenar un vector en C++ STL»
Dada una array de N elementos distintos de al menos tamaño 2. Un par (a, b) en una array se define como ‘a’ es el índice del segundo elemento más alto y ‘b’ es el índice del elemento más alto en la array. La tarea es contar todos los pares distintos donde a < b … Continue reading «Cuente los subarreglos donde el segundo más alto se encuentra antes del más alto»
Dada una array 2D segments[][] donde cada segmento tiene la forma [L, R] que representa las coordenadas (X, Y) , la tarea es encontrar un segmento que se superponga con el número máximo de segmentos. Ejemplos: Entrada: segmentos[][] = {{1, 4}, {2, 3}, {3, 6}} Salida : {3, 6} Explicación: cada segmento se superpone con … Continue reading «Encuentre el segmento que se superpone con el número máximo de segmentos»