Diferențe pentru problema/loc între reviziile #1 si #2

== include(page="template/taskheader" task_id="loc") ==

Poveste și cerință...

Sunt diriginte la o clasa a IX-a, clasa nu tocmai cuminte. Dupa primele saptamani de scoala am ajuns la concluzia ca trebuie sa rearanjez elevii in banci. Asa ca am numerotat scaunele de la 1 la n si am stabilit asezarea elevilor. De acum incolo voi considera ca elevul 1 este cel care sta pe scaunul 1, elevul 2 pe scaunul 2, s.a.m.d.
 
Evident, la primul control inopinat am gasit elevii asezati in cu totul alta ordine decat i-am asezat. Prin urmare, le-am cerut sa isi reia asezarea pe care am stabilit-o. Pentru a nu crea invalmaseala in clasa, am stabilit urmatorul procedeu de reluare a locurilor:
 
_Daca elevul i nu este la locul sau (deci pe scaunul i) se ridica, se duce la scaunul sau; daca scaunul sau este ocupat, elevul care statea pe scaunul i se ridica, pe scaunul i se aseaza elevul i, iar cel care s-a ridicat isi cauta locul in acelasi mod, pana cand ultimul elevul care s-a ridicat isi gaseste scaunul liber._
 
Evident, procedeul se repeta pana cand toti elevii sunt asezati la locurile lor.
 
h2. Cerinta
 
Scrieti un program care sa determine de cate ori trebuie repetat procedeul astfel incat toti elevii sa fie reasezati la locurile lor.

h2. Date de intrare