Ejercicios de estructura de datos (versión en lenguaje C)

En la primera pregunta, analizando los requisitos, se puede ver que lo que se quiere hacer es fusionar los dos arreglos en uno solo, donde la longitud del arreglo C es la suma de AB. El primer carácter de la tabla C es el primer carácter de A o el primer carácter de B. Entonces, lo siguiente que debe hacer es configurar un bucle de longitud igual a la suma de AB y cada vez encontrar el elemento más pequeño en A o B y almacenarlo en C.

La segunda pregunta requiere tiempo y espacio, por lo que no es tan fácil, simplemente es mejor, no es la mejor. Pero puede darnos una idea. Primero puede escanear toda la matriz y marcar la posición y el número de números pares e impares en la matriz. Por ejemplo, en una secuencia de números impares, pares, impares e impares, podemos obtener que el número impar es 4, la posición es , el número par es 1, la posición es [2], por lo que los primeros 4 números a generar la secuencia debe ser de números impares y no hay ningún requisito de tamaño en la pregunta, por lo que solo podemos invertir la posición del último número impar del número par. El número de swaps es el número par.

Esta es una idea general, pero existen muchos métodos para un almacenamiento y cálculo eficientes. Espero que pueda encontrarlo usted mismo y consolidar sus habilidades en el lenguaje C.

Buena suerte y no dudes en comentar cualquier pregunta que tengas.