Ordenando Listas

Submit solution
Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M
Author:
leocar
Problem type
Allowed languages
C++, Python

Descripción

Como nuestro amigo Pepe es tan buen programador, se le dio una tarea, sencilla para él, dadas 2 listas de números enteros, saber cual es el menor número de intercambios en el Ordenamiento de Burbuja para ordenar cualquiera de las dos listas.

Tarea

Por desgracia, Pepe tiene muchos trabajo acumulado, y le a pedido a usted, su amigo, que lo ayude con esta tarea.

Entrada

  • En la primera línea, 2 números enteros (n , m) (1 \le n \le 2000), (1 \le m \le 2000), los tamaños de cada lista.
  • En la segunda y tercera línea los elementos de cada lista (-10^9 \le Ai \le 10^9).

Salida

  • Una línea un numero entero, con el resultado del problema.

Ejemplo de Entrada

4 8
3 4 1 2
98 -10 23 0 1 34 13 8

Ejemplo de Salida

4

Comments


  • 0
    Diego_Peña14  commented on April 15, 2025, 6:04 p.m.

    de todos modos, no dice si el ordenamiento es en orden ascendente o descendente


  • 0
    _copa14  commented on March 26, 2024, 1:31 p.m.

    input() #intoduce los digitos de la segunda linea print(int(input))


  • 7
    linkyless  commented on March 30, 2023, 11:20 p.m.

    ¿Alguna ayuda con este problema? No me dice cómo se ordena, ni a qué se refiere con el menor "tiempo" de ordenamiento.


    • -4
      Walber  commented on Nov. 8, 2023, 2:48 a.m.

      amigo... debes primero conocer el ordenamiento de burbuja el cual realiza intercambios de dos a dos comprobando cual de los dos es menor para poder ordenarlos poco a poco... busca en la wiki o algo


  • 2
    CarlosJavier  commented on March 30, 2023, 2:06 p.m.

    Que es el error IR? Como puedo arreglarlo. PD: Estaba haciendo el problema en Python3.