Preskoči na glavno vsebino
Učilnica FRI 24/25
  • Domov
  • Več
Zapri
Preklopi iskalni vnos
Slovenščina ‎(sl)‎
English ‎(en)‎ Slovenščina ‎(sl)‎ Македонски ‎(mk)‎ Русский ‎(ru)‎ 한국어 ‎(ko)‎
Trenutno uporabljate gostujoči dostop
Prijavite se
Učilnica FRI 24/25
Domov
Razširi vse Skrči vse
  1. aps1uni
  2. Uvod
  3. Starosti

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
Trenutno uporabljate gostujoči dostop (Prijavite se)
Pridobi mobilno aplikacijo
Stran poganja Moodle
Obvestilo o avtorskih pravicah