Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare Urmatoarea versiune Ambele părți următoarea reviziune | ||
teme-2020:tema-1 [2020/04/08 12:34] david.broscoteanu [Cerințe] |
teme-2020:tema-1 [2020/04/08 22:29] david.broscoteanu [Cerințe] |
||
---|---|---|---|
Linia 22: | Linia 22: | ||
===== Cerințe ===== | ===== Cerințe ===== | ||
- | * Fișierul **cerinte.in** va conține pe prima linie 5 cifre (0 sau 1) separate printr-un spațiu. Fiecare cifră corespunde fiecărei cerințe, iar valoarea ei hotărăște dacă fișierul **rezultate.out** va conține ieșirea cerinței respective. | + | * Fișierul **cerinte.in** va conține pe prima linie 5 cifre (0 sau 1) separate printr-un spațiu. Fiecare cifră corespunde fiecărei cerințe, iar valoarea ei hotărăște dacă fișierul **rezultat.out** va conține ieșirea cerinței respective. |
* __Exemplu: | * __Exemplu: | ||
* În cazul în care a 5-a cifră este “1”, adică cerința 5 trebuie rezolvată, pe următoarele două linii ale fișierului se vor găsi numele, prenumele și scorul personal după terminarea turneului a doi jucători. Acestea reprezintă datele de intrare pentru cerința 5 (detalii mai jos). | * În cazul în care a 5-a cifră este “1”, adică cerința 5 trebuie rezolvată, pe următoarele două linii ale fișierului se vor găsi numele, prenumele și scorul personal după terminarea turneului a doi jucători. Acestea reprezintă datele de intrare pentru cerința 5 (detalii mai jos). | ||
Linia 53: | Linia 53: | ||
* Coada meciurilor dintre două țări s-a golit. Confruntarea dintre cele două s-a terminat. **Urmează verificarea scorurilor locale ale celor două țări. Celor doua țări li se adaugă scorul local, acumulat pe parcursul meciurilor dintre jucători, la scorul global, dar câștigătoare este doar țara cu scorul local mai mare.** | * Coada meciurilor dintre două țări s-a golit. Confruntarea dintre cele două s-a terminat. **Urmează verificarea scorurilor locale ale celor două țări. Celor doua țări li se adaugă scorul local, acumulat pe parcursul meciurilor dintre jucători, la scorul global, dar câștigătoare este doar țara cu scorul local mai mare.** | ||
- | * În cazul **egalității dintre scorurile locale ale celor două țări, este considerată câștigătoare țara în lotul căreia se află jucătorul cu cel mai mare scor personal (dintre scorurile personale ale jucătorilor celor două țări).** | + | * În cazul **egalității dintre scorurile locale ale celor două țări, este considerată câștigătoare țara în lotul căreia se află jucătorul cu cel mai mare scor personal (dintre scorurile personale ale jucătorilor celor două țări).** |
* Se va crea o **stivă WINNER**, în care se vor adăuga țările câștigătoare în urma meciurilor. | * Se va crea o **stivă WINNER**, în care se vor adăuga țările câștigătoare în urma meciurilor. | ||
* Când stiva inițială devine goală, putem considera încheiată această etapă a turneului. Se vor scoate țările din **stiva WINNER** și se vor adăuga pe rând în stiva inițială. Se vor repeta procedeele anterioare pentru fiecare etapă a turneului, cu alte cuvinte până când în **stiva WINNER** va rămâne, în final, o singură țară câștigătoare. | * Când stiva inițială devine goală, putem considera încheiată această etapă a turneului. Se vor scoate țările din **stiva WINNER** și se vor adăuga pe rând în stiva inițială. Se vor repeta procedeele anterioare pentru fiecare etapă a turneului, cu alte cuvinte până când în **stiva WINNER** va rămâne, în final, o singură țară câștigătoare. | ||
* **4.** **Se va crea un BST** – arbore binar de căutare, în care se vor afla jucătorii ultimelor 4 țări rămase în turneu, în funcție de scorul personal obținut o dată cu terminarea ultimei etape a turneului. | * **4.** **Se va crea un BST** – arbore binar de căutare, în care se vor afla jucătorii ultimelor 4 țări rămase în turneu, în funcție de scorul personal obținut o dată cu terminarea ultimei etape a turneului. | ||
- | * În cazul în care unul dintre jucători are același scor personal cu unul deja existent în arbore, va fi adăugat jucătorul al cărui nume este mai mic din punct de vedere lexicografic. | + | * În cazul în care unul dintre jucători are același scor personal cu unul deja existent în arbore, va fi adăugat jucătorul al cărui nume este mai mic din punct de vedere lexicografic. |
* **5.** În fișierul **cerinte.in**, | * **5.** În fișierul **cerinte.in**, | ||