Tema 1 – Catalog studenți (C++)

Autor: Trifu Marius-Constantin

• Tema trebuie realizată exclusiv în C++.
• Nu se permite folosirea STL (implementați structuri și algoritmi de la zero).
• Testare automată pe 8 seturi input/output.
• Toate valorile numerice din fișiere trebuie să fie în format standard (punct pentru zecimale).
• Se acceptă implementare procedurală sau OOP (dar organizată pe fișiere `.h/.cpp`).

Se dă un fișier catalog.in cu date despre studenți. Cerința este să calculați media fiecărui student, să sortați descrescător după medie și să afișați primii K studenți în fișierul catalog.out.

Criterii de sortare:

• Media descrescător
• La egalitate, după nume (alfabetic A→Z)
• La egalitate, după vârstă (crescător)

Cerințe suplimentare:

• Media se afișează cu exact două zecimale, prin rotunjire unde e cazul.

Exemple:

1. 9.666 → 9.67
2. 9.664 → 9.66

• Output-ul (`catalog.out`) trebuie să respecte formatul exact conform testelor.

Format general:

N K
nume varsta m nota1 nota2 ... nota_m
nume varsta m nota1 nota2 ... nota_m
...

Explicații câmpuri:

• N – numărul total de studenți (1 ≤ N ≤ 1000)
• K – câți studenți se afișează în fișierul de ieșire (1 ≤ K ≤ N)
• nume – un cuvânt (maxim 20 caractere)
• varsta – număr întreg pozitiv
• m – numărul de note, 1 ≤ m ≤ 20
• notele – valori reale în [0, 10], separate prin spațiu

5 3
Ion 20 3 9.5 8.0 10.0
Maria 19 2 10.0 9.0
Andrei 21 4 7.5 8.0 9.0 8.5
Elena 22 3 9.0 9.0 9.5
Vlad 20 2 8.0 7.5

• Primele K linii după sortare.
• Format: `Nume Varsta Media`

Format tabel obligatoriu:

• Prima linie este antetul tabelului: `Nume`, `Varsta`, `Medie`
• Următoarele linii conțin datele studenților
• Fiecare coloană are un spațiu fix:
  • `Nume` – 20 caractere (spații incluse)
  • `Varsta` – 6 caractere
  • `Medie` – 5 caractere, cu exact două zecimale
• Separatorii liniilor (`+—+—+—+`) trebuie păstrați
• Liniile de date se completează exact sub antet, iar formatul se respectă pentru fiecare rând, inclusiv spațiile

Exemplu:

+----------------------+--------+-------+
| Nume                 | Varsta | Medie |
+----------------------+--------+-------+
| Maria                | 19     | 9.50  |
| Elena                | 22     | 9.17  |
| Ion                  | 20     | 9.17  |
+----------------------+--------+-------+

• În main.cpp trebuie să existe doar `int main`, unde apelați funcții.
• Evitați declararea variabilelor direct în `main`.
• Toate funcțiile trebuie documentate cu un scurt comentariu.
• Folosiți `<fstream>` și verificați deschiderea fișierelor.
• Separator zecimal: punct (`.`).

• Teste automate (4p)
  • 8 teste × 0.5p = 4p
• Fișier README.md (1p) care să conțină:
  • Nume și grupă
  • OS și IDE
  • Explicația organizării funcției `int main`

Link de încărcare: aici

• Clonați repository-ul (`git clone`).
• Lucrați doar în structura dată (nu ștergeți fișierele existente).