Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

- zdjęcie

opona

Rejestracja: 12 Dec 2020
Offline Ostatnio: Dec 13 2020 17:07
-----

Moje tematy

Algorytmy i struktury danych

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