vot |
|
La o şcoală se organizează un sondaj pentru a se afla care este considerat cel mai valoros elev. Pentru a exista siguranţa că toţi votează, se creează un tabel cu două coloane, pe prima coloană fiind trecuţi toţi cei N elevi din şcoală. Fiecare elev trebuind să scrie în dreptul numelui său, pe a doua coloană, numele unui coleg (sau chiar pe al lui!) pe care îl crede cel mai bun. Directorul şcolii, după vot, se uită pe tabel şi observă că există grupuri de elevi care s-au votat practic între ei, adică alegând anumite linii din tabel, elevii care au votat apar şi pe prima coloană şi pe a doua coloana exact o dată. În exemplul de mai jos sunt 11 elevi în şcoală:
Alegând liniile 1 şi 3 se observă că BARBU VASILE şi DAMIAN DORU apar exact o dată şi pe prima coloană şi pe a doua. Dar dacă se aleg liniile 1, 3, 5, 9, 11, atunci cinci nume de elevi ai şcolii apar în ambele coloane o singură dată. Cerinţă Scrieţi un program să-l ajute pe director să determine numărul maxim de linii din tabel astfel încât elevii care apar pe prima coloană apar exact o dată şi pe coloana a doua.Date de intrare Fişierul de intrare vot.in conţine pe prima linie un număr natural N, reprezentând numărul elevilor din şcoală. Pe fiecare din următoarele N linii se găsesc două nume de elevi separate prin caracterul '-', în stânga fiind numele elevului care a votat, iar în dreapta numele elevului ales. Date de ieşire Fişierul de ieşire vot.out va conţine un singur număr natural reprezentând numărul maxim de linii din tabel astfel încât elevii care apar pe prima coloană apar exact o dată şi pe coloana a doua.Restricţii
Exemplu
|