Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

Zdjęcie
        STUDIA        

Algorytmy i struktury danych



  • Nie możesz napisać tematu
  • Zaloguj się aby odpowiedzieć
Brak odpowiedzi do tego tematu

#1 opona

opona

    Nowicjusz

  • Jr Użytkownik
  • 1 postów
0
Neutralny
  • Płeć:Mężczyzna

Napisano 12.12.2020 - 08:38

Hej,

mam poniższe zadanie i szczerze nie wiem jak je ugryźć :)

Mam je napisać w Pythonie.

 

Zadaniem jest wypisanie k największych liczb z podanej tablicy. Pomimo, że rozwiązań zadania może być wiele decydującą rolę odgrywa czas.


Wejście

W pierwszej linii wejścia znajduje się jedna liczba całkowita n (1 <= n <= 2^20), która oznacza liczbę elementów w tablicy.
Kolejne n lini zawiera pary p(liczba całkowita int), oraz c. Gdzie p to priorytet zadania, a c to znak .

Ostatnia linia zawiera liczbę k, będącą liczbą elementów z tablicy, które mamy wypisać(wypisujemy od najwyższego priorytetu)

Wyjście

Wyjściem zadania jest k znaków:


Przykład

Wejście:
4

2 a
3 b
4 c
1 d
3


Wyjście:

c
b
a


Użytkownik opona edytował ten post 12.12.2020 - 08:39

  • 0

Afroman

    Kombinator

  • Użytkownik
3
  • Płeć:Kobieta

Napisano 25.09.2011 - 17:55