Starosti
Zahteve zaključka
Odprto: ponedeljek, 15. april 2024, 00.00
Rok za oddajo: ponedeljek, 22. april 2024, 00.00
Podan je seznam $N$ oseb z imenom $x_i$ in starostjo $s_i$. Napišite program, ki bo v tem seznamu poiskal $K$ najstarejših oseb in izpisal njihova imena. Izpisana imena naj bodo urejena leksikografsko naraščajoče.
Omejitve podatkov:
- $1 \leq K \leq N \leq 1000$
- $0 \leq s_i \leq 10^9$ (starost merimo v zelo natančnih enotah)
- Imena so sestavljena samo iz velikih črk angleške abecede in niso daljša od 20 črk.
- Vse starosti so različne, imena pa se lahko ponavljajo.
Vhodni in izhodni podatki:
V prvi vrstici sta podani s presledkom ločeni števili $N$ in $K$. V naslednjih $N$ vrsticah so navedene osebe z imenom in starostjo, ki sta ločena s presledkom.
Izpišite imena $K$ najstarejših oseb. Urejena naj bodo leksikografsko in izpisana vsako v svoji vrstici.
Primer vhoda:
8 5
ANA 20
MIHA 13
TADEJ 18
PETRA 17
SIMON 21
TONE 25
JOZE 24
KATJA 15
Pravilen izhod:
ANA
JOZE
SIMON
TADEJ
TONE