ID #123 · Colecția InfoAs · Operatori și expresii

Problema Recenzii

Darius este managerul unui mare site web despre localuri din oraș. Pregătit de începerea sezonului turistic, Darius trebuie să compună o listă pe pagina principală a site-ului, unde se pot găsi toate localurile din oraș, ordonate descrescător după partea întreagă a mediei recenziilor sale. Totuși, dacă există mai multe localuri cu aceeași medie de recenzii, acestea trebuie ordonate lexicografic, după numele lor. Puteți să îl ajutați pe Darius? ## Cerință Dându-se numărul `n` de localuri din oraș, împreună cu numele și recenziile fiecăruia, să se ordoneze localurile după partea întreagă a mediei recenziilor. Dacă există mai multe localuri cu aceeași medie de recnzii, să se ordoneze lexicografic, după numele lor. ## Date de intrare Programul citește de la tastatură, de pe prima linie, numărul natural `n`, iar de pe următoarele `n` linii, câte o structură `nume nrRec r<sub>1</sub> r<sub>2</sub> … r<sub>nrRec</sub>`, unde `nume` este numele localului, format strict din litere mici ale alfabetului englez, `nrRec` este numărul de recenzii ale localului, iar valorile `r<sub>1</sub> r<sub>2</sub> … r<sub>nrRec</sub>` reprezintă numere naturale separate prin câte un spațiu, ce semnifică cele `nrRec` recenzii ale localului curent. ## Date de ieșire Programul afișează pe ecran numele localurilor, ordonate conform cerinței (după partea întreagă a mediei recenziilor, sau lexicografic după nume, în caz că media este egală). Numele localurilor se afișează câte unul pe rând. ## Restricții și precizări * `1 ≤ n ≤ 100` * Fiecare local are un nume diferit * Pentru fiecare local în parte, `1 ≤ nrRec ≤ 100` * Pentru fiecare local în parte, `1 ≤ lungimea numelui ≤ 100` * Recenziile sunt numere naturale aparținând intervalului `[1; 5]`