Emmagatzematge Pokèmon


Enviar solució

Punts: 8 (parcial)
Temps Límit: 1.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Algorítmia, Arrays/Llistes
Categoria
Competitiu
Llenguatges permesos
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python

Alecs té dues aficions. Queixar-se i col·leccionar Pokèmon. No obstant, la seva col·lecció es tan gran que s’ha quedat sense espai al Banc Pokèmon. Per això, farà una neteja de tots els seus Pokèmon. Vol quedar-se amb només un Pokèmon de cada tipus (és a dir, no en vol de repetits), però vol quedar-se amb el que sigui de més nivell. Els Pokèmon tenen dues dades per a identificar-se. El seu nombre a la Pokèdex, un nombre que va del 1 al 700, i el seu nivell, que va del 1 al 100. L’objectiu es comparar els Pokèmon i quedar-se amb el de més nivell, per tal de que no quedin de repetits

Entrada

L’entrada comença amb dos nombres, A i B, indicant A el nombre de casos i B el tamany del Banc Pokèmon. Cada cas de prova consta de dues linies, amb tants digits com el tamany del banc. La primera linea tindrà una llista amb tots els Pokèmon al banc. La segona serà del nivell dels Pokèmon de la primera llista. Les dues llistes tindràn el mateix tamany. No hi hauràn dos Pokèmon amb el mateix nombre de Pokèdex que tinguin el mateix nivell. Tots els Pokèmon tenen un nombre i nivell vàlids. Per tant, cada cas tindrà B*2 nombres.

Sortida

El programa haura de donar una linea de sortida, amb tots els Pokèmon (mostrant el seu nombre a la Pokèdex) que s’han quedat al banc, separats per un espai, amb un espai al final. És molt important que els Pokèmon han d’estar en el ordre en que estaven a l’entrada, sent eliminats els de nivell més baix’

Exemple d'Entrada

3 6
1 2 3 14 2 1
5 20 50 55 27 2
1 2 2 2 3 4
5 20 22 21 60 5
3 2 3 120 2 120
50 20 60 98 27 99

Exemple de Sortida

1 3 14 2
1 2 3 4
3 2 120

Comentaris


  • 1
    danuplade  comentat a les des. 26, 2022, 10:28 p.m.

    Me sale perfecto el ejercicio pero me salta el TimeLimit :( Subid el timelimit pls xD