Fișierul intrare/ieșire	cursaf12.in, cursaf12.out	Sursă	Testare IQ Academy 2021
Autor	Mihai Tuțu	Adăugată de	Mihai Tutu • mihai.tutu
Timp de execuție pe test	0.2 sec	Limită de memorie	600 KB
Scorul tău	N/A	Dificultate	3.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Cursa Formula 1 2 (clasa a 7-a)

Marele Premiu de Formula 1 de la Monte Carlo era transmis în direct la TV, când transmisiunea a fost brusc întreruptă. Pentru a umple golul de emisie, postul TV a lăsat pe ecran informațiile strânse până acum:

• Numărul total de ture ale cursei, notat cu y
• Numărul de ture parcurse, notat cu x
• Numărul piloților ce participă la cursă, notat cu n
• Numele fiecărui pilot și timpul t de pe fiecare tură parcursă până la momentul întreruperii transmisiunii, obținut de acesta, redat cu litere mici și mari

Între timp, prietenul tău, Bogdan, a venit în vizită. Neștiind sportul, a început să te întrebe tot felul de lucruri la care tu trebuie să răspunzi.

Cerință

Având la dispoziție informațiile oferite mai sus, răspunde-i lui Bogdan la următoarele întrebări:

1) Care este numele pilotului cu cel mai rapid tur, dintre cele x ture parcurse deja?
2) Care este numele pilotului cu cel mai lent tur, din turul k? Turul k va fi întotdeauna unul dintre cele x ture deja parcurse.
3) Presupunând că în turele rămase, fiecare pilot scoate exact aceiași timpi, în aceeași ordine precum turele x deja parcurse, să se afișeze clasamentul final al cursei, cu poziție și numele complet al pilotului.

Date de intrare

Fișierul de intrare cursaf12.in este descris astfel:

Pe prima linie vor fi 5 numere: cerința c, numărul total de ture din cursă y, numărul de ture parcurse de piloți x, numărul piloților n, și turul k, necesar cerinței 2.

Pe liniile următoare este afișat numele complet al pilotului și apoi pe fiecare linie în parte, fiecare timp t obținut de pilot, aferent turului parcurs. Timpul t este exprimat în formatul minute . secunde (de exemplu: 1.15 înseamnă 1 minut și 15 secunde). Vor fi mai multe astfel de grupuri de informații, atâtea câți piloți sunt în cursă.

Toate testele vor avea conținutul descris mai sus, indiferent de cerință.

Date de ieșire

În fișierul de ieșire cursaf12.out informațile trebuie afișate astfel:

• pentru prima cerință, se va afișa numele complet al pilotului cu turul cel mai rapid, exact așa cum este dat în fișierul de intrare. Dacă sunt mai mulți piloți cu același timp, se va afișa primul găsit în lista dată în fișierul de intrare.
• pentru cerința a doua, se va afișa numele complet al pilotului cu timpul cel mai lent din turul k, iar pe linia următoare va fi afișat timpul cel mai lent, exact așa cum au fost date în fișierul de intrare. Dacă sunt mai mulți piloți cu același timp, se va afișa primul găsit în lista dată în fișierul de intrare.
• pentru cerința a treia se va afișa clasamentul final al cursei. Aceasta reprezintă o listă a piloților, redată în ordinea în care au terminat cursa, adică în ordinea crescătoare a timpului total. Formatul de afișare este următorul: poziția exprimată în număr de ordine, un punct și un spațiu, și apoi numele complet al pilotului. Numele fiecărui pilot va fi scris complet pe o singură linie (exemplu: 1. Charles Leclerc). Dacă sunt mai mulți piloți care au același timp, aceștia se vor afișa în ordine lexicografică (asemenătoare ordinii pe care o regăsiți în dicționar).

Restricții

• 1 ≤ n ≤ 100
• 1 ≤ k ≤ x ≤ y ≤ 20000 (exista curse de anduranță :) )
• 0 minute ≤ t ≤ 30 minute
• numele piloților au cel mult 100 de caractere (inclusiv spațiile dintre nume)
• fiecare linie din fișierul de intrare se termină cu caracterul ‘\n’
• fișierul de intrare se termină cu caracterul ‘\n’
• pentru cerințele 1 și 2 se va afișa primul pilot din fișierul de intrare care respectă condițiile corespunzătoare

Exemplu