1. Little Q le ofrece dos listas vinculadas ordenadas en orden descendente. Little Q espera que pueda encontrar la parte común de las dos listas vinculadas. La parte común se refiere a las subsecuencias que han aparecido en ambas listas enlazadas.
Nota: Debe procesar la entrada y la salida usted mismo, defínalo usted mismo de acuerdo con el significado de la pregunta, nodos de lista vinculados, funciones relacionadas
Descripción de entrada:
la primera línea de entrada es la longitud de la primera lista vinculada n. La
segunda línea es el valor val de cada nodo de la primera lista vinculada.
La tercera línea es la longitud de la segunda lista vinculada, m. La
cuarta línea es el valor de cada nodo de la segunda lista vinculada va.
1 <= n, m <= 1000000, - 1 0 9 <= val <= 1 0 9-10 ^ 9 <= val <= 10 ^ 9- 1 09<=v a l<=1 09
Descripción de
salida:muestra una fila de números enteros en orden descendente, que representa el valor de la parte común de dos listas enlazadas ascendentes.
Entrada de ejemplo:
6
6 5 4 3 2 1
5
6 5 3 2 1
Salida de ejemplo:
6 5 3 2 1
2. Little Q administra un equipo grande, hay n personas en el equipo grande, m equipos pequeños, usted conoce el número de personas en cada equipo pequeño y el número de cada persona (el rango de números es 0 ~ n-1, una persona puede Pertenece a varios equipos pequeños, y algunas personas pueden no pertenecer a un equipo pequeño). Ahora Xiao Q enviará una notificación a la persona numerada con 0, y todas las personas que pertenezcan a un grupo pequeño con la persona numerada 0 pasarán el número Las personas con 0 conocen esta notificación y aquellos que conocen la notificación enviarán la notificación a otras personas de su pequeño equipo. Ahora le preguntará cuántas personas en total conocen la notificación (incluida la persona con el número 0).
Descripción de entrada:
ingrese los dos números nym en la primera línea, lo que significa que hay n personas, m equipos pequeños
seguidos de m líneas, y el primer número en cada línea ingrese primero una x, lo que significa que este equipo pequeño tiene x personas, seguido de x Número, que representa el número de personas en este pequeño equipo
1 <= n <= 100000
1 <= m <= 500
1 <= x <= 100
Descripción de salida:
Para cada conjunto de datos de prueba, envíe una respuesta para representar la notificación Número de personas.
Entrada de ejemplo:
50 5
2 1 2
5 10 11 12 13 14
2 0 1
2 49 2
4 6 7 8 2
Salida de ejemplo:
7
3. La pequeña Q le da N cadenas. La pequeña Q espera que pueda contar el número de ocurrencias antes de k y la primera k menos (el número de ocurrencias no puede ser 0).
Nota: La explicación del orden lexicográfico de las cadenas:
1. El orden lexicográfico sigue el método de comparación carácter por carácter, los más caracteres de la izquierda se comparan primero;
2. En el proceso de comparación carácter por carácter, una vez que se encuentra un par para comparar Cuando los caracteres no son iguales, la relación de tamaño del par de caracteres es la relación de tamaño del par de cadenas de caracteres;
3. En el proceso de comparación carácter por carácter, una vez que se han comparado todos los caracteres de una cadena de caracteres, y el otro Cuando hay caracteres no comparados en la cadena, la cadena más corta es más pequeña.
Ej. "abc" <"abd"
Ej. "abc" <"abcde"
Descripción de entrada:
la primera línea de entrada son dos enteros N, K. Las
siguientes N líneas, cada línea es una cadena.
1 <= N <= 1 0 5 10 ^ 51 05 , la suma de la longitud de la cadena <=1 0 5 10 ^ 51 05 , 1 <= K <=1 0 5 10 ^ 51 05
Asegúrese de que K sea legal y que solo haya números y letras en inglés en la cadena.
Descripción de
salida:salida 2 * K líneas, cada línea contiene una cadena y el número de apariciones de la cadena.
Las primeras K líneas generan la primera K, debe generar de acuerdo con el número de ocurrencias de grande a pequeña. Si el número de ocurrencias es el mismo, la cadena con el orden de diccionario más pequeño se generará
primero. Las siguientes K líneas generan la primera K, debe seguir el número de ocurrencias de pequeña a grande Salida, si el número de ocurrencias es el mismo, se prefiere la cadena con el orden de diccionario más pequeño.
Ejemplo de entrada:
4 2
1
1
2
3
Ejemplo de salida:
1 2
2 1
2 1
3 1
4. Dar n números a1, a2, ..., an, donde n es un número par.
Después de borrar cada número individualmente, ¿cuál es la mediana de los n-1 elementos restantes?
Descripción de entrada: la
primera línea, un número par n (n <= 200000), la
segunda línea, ingrese n números, el i-ésimo número representa ai, ai está en el rango de enteros de 32 bits.
Descripción de la
salida : salida n filas, la i-ésima fila indica cuál es la mediana de los n-1 elementos restantes después de eliminar la respuesta a ai
Entrada de ejemplo:
6
1 2 3 4 5 6
Salida de ejemplo:
4
4
4
3
3
3
5. Little Q inventó un nuevo juego de mesa: ajedrez rojo y negro.
Este juego ahora tiene 2n piezas de ajedrez dispuestas en fila, entre las cuales hay n piezas de ajedrez negras, numeradas 1 ~ n, y n piezas de ajedrez rojas, numeradas 1 ~ n.
Ahora la pequeña Q realiza las siguientes operaciones varias veces: fase de intercambio Peón de vecino.
Ahora da el color y el número de cada pieza. Little Q espera que puedas usar el menor número de operaciones para hacer que el número de piezas rojas aumente de izquierda a derecha y el número de piezas negras aumente de izquierda a derecha. El color no es necesariamente continuo.
Encuentre el número mínimo de veces que necesita.
Descripción de entrada: La
primera línea da como resultado un número n (1 <= n <= 3000). La
segunda línea incluye una cadena de caracteres, es decir, los colores de las 2n piezas en secuencia. 'R' representa piezas rojas y 'B' representa piezas negras.
La tercera línea contiene 2n números separados por espacios, es decir, los números secuenciales de estas 2n piezas.
Descripción de
salida : muestra un número entero para indicar el número mínimo de operaciones
Entrada de ejemplo:
3
BRRBRB
2 3 1 1 2 3
Salida de ejemplo:
5
Descripción:
Inicial:
BRRBRB
231123
Primer intercambio:
BRRBRB
213123
Segundo intercambio:
BRBRRB
211323
Tercer intercambio:
BRBRRB
211233
Cuarto intercambio:
BBRRRB
211233
Quinto intercambio:
BBRRRB
121233