Problem:
Sie sind ein Pokémon-Trainer. Jedes Pokémon hat seine eigene Kraft, die durch einen positiven ganzzahligen Wert beschrieben wird. Während Sie reisen, beobachten Sie Pokémon und fangen jedes von ihnen. Nach jedem Fang müssen Sie die maximale und minimale Stärke der bisher gefangenen Pokémon anzeigen. Sie müssen eine lineare Zeitkomplexität haben. Das Sortieren hilft hier also nicht weiter. Versuchen Sie, eine minimale zusätzliche Speicherplatzkomplexität zu erzielen.

Beispiele:
Angenommen, Sie fangen Pokémon der Kräfte 3 8 9 7. Dann sollte die Ausgabe
3 3
3 8
3 9
3 9 sein

Eingabe: 
Die einzelne Zeile, die die Kräfte von N Pokémon beschreibt, wurde gefangen.
Ausgabe : 
N Zeilen, die die bisherige Mindestleistung und die maximale Leistung angeben
bisher durch ein einzelnes Leerzeichen getrennt

Code: Python-Code zur Implementierung des Pokemon-Trainingsspiels

powers = [3, 8, 9, 7] 
   
mini, maxi = 0, 0
   
for power in powers: 
    if mini == 0 and maxi == 0: 
        mini, maxi = powers[0], powers[0] 
        print(mini, maxi) 
    else: 
        mini = min(mini, power) 
        maxi = max(maxi, power) 
        print(mini, maxi) 
        

Ausgabe :

3 3
3 8
3 9
3 9