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